SPECIFICATION AND TOWERS IN SHIFT SPACES 
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Abstract. We show that shift spaces with a non-uniform specification 
property admit a tower with exponential tails for the unique equilibrium 
state. This gives strong statistical properties including the Bernoulli 
property, exponential decay of correlations, central limit theorem, and 
analyticity of pressure, which are new even for uniform specification. We 
give applications to shifts of quasi-finite type, synchronised shifts, and 
coded shifts. The proof goes via a structure theorem: a shift with non- 
uniform specification can be modeled by a strongly positive recurrent 
countable-state Markov shift to which every equilibrium state lifts. 
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VAUGHN CLIMENHAGA 


1. Introduction 


Consider a continuous map f : X ^ X on a compact metric space. An 
equilibrium state for a potential function ip: X —)■ R. is an /-invariant 
measure maximising /i^(/) -|- / ip dp. 

Existence, uniqueness, and statistical properties of equilibrium states have 
consequences for many areas of dynamics and geometry, including SRB 
(physical) measures for smooth maps |Rue76| : entropy rigidity for geodesic 
flow jKat82] : large deviations |Kif90| : distribution of geodesics in negative 
|Bow72| and non-positive curvature |Kni98| : multifractal analysis |BSS02] : 
the Weil-Petersson metric |McM08) : Teichmirller flow [BG11| : representa¬ 
tion theory |BCLS15] : phase transitions and quasicrystals |BL13| : and dif¬ 
fusion along periodic surfaces |AHS14] . 

In this paper we consider the case where A is a shift space and / is the 
shift map a. The most complete results are known when A is a mixing 
subshift of finite type: in this case every Holder continuous potential has a 
unique equilibrium state, and this measure has strong statistical properties 
(Bernoulli property, exponential decay of correlations, central limit theorem) 
|Bow75|; moreover, the topological pressure function is analytic jPP90]. 

A weaker criterion for uniqueness is given by the specification condition 
|Bow74|, which is a ‘uniform mixing’ property. Uniqueness results using non- 
uniform specification conditions have been proved by the author and D.J. 
Thompson |CT12[|CT13] . but the stronger statistical properties do not seem 
to have been studied using any version of specification. It is known that these 
stronger statistical properties hold for systems on which a certain ‘tower’ 
can be built |You98( IYou99| . Our main result is the following theorem, 
which uses a non-uniform specification condition to establish uniqueness 
and statistical properties by building a tower. Our conditions are given in 
terms of the language C of the shift A, which contains all finite words 
appearing in some element of A. See ^for complete definitions. 


Theorem 1.1. Let X he a shift space on a finite alphabet and let ip: X —>■ R 
be Holder. Suppose there are 0^,0 ,C T(A) such that 

[I] there is t gH s.t. for every v,w G Q there is u G C<r with vuw G Q; 

[II] P(C^ UC® U {ll,\C^QC^),ip) < P{ip), where P is topological pressure; 

[III] there is L G N such that if u,v,w G C have |r;| > L, uvw G C, 
uv, vw G Q, then v, uvw G Q. 


Then the following are true. 

(i) (A, ip) has a unique equilibrium state p. 

(ii) p has the Gibbs property ( 2.11[ ) with respect to ip and Q. 

(iii) p is the limiting distribution of ip-weighted periodic orbits. 

(iv) Up to a finite period, (A, cr, p) has the Bernoulli property and expo¬ 
nential decay of correlations for Holder observables^ 


we replace “< r” with “= r” and assume that gcd{|w] + t \ w £ Q} = 1, then we 


can remove the words “up to a finite period”; see Theorem 


3.2 


and Remark 


3.6 










































SPECIFICATION AND TOWERS IN SHIFT SPACES 


3 


(v) (X, a, /x) satisfies the eentral limit theorem for Holder observables ip, 
with varianee 0 if and only if is eohomologous to a eonstant. 

(vi) Given any Holder eontinuous ip: X —>■ R, there is e > 0 sueh that 
the pressure funetion 1 1 —>■ P{:p + tip) is real analytie on (—e, e). 

to hold with Q = £0 


The classical specification property requires [I] 


conclusions [(1) - (hi) are well-known in this case |Bow74] . The non-uniform 


specification conditions [I wm are mild variants of criteria given in |CT121 


ICT13] to extend these conclusions beyond the uniform setting. The idea is 
that ^ is a collection of ‘good’ words for which specification holds, while 
and C* are collections of prefixes and suffixes; together with £ \C^QC^ 
(the words with no decomposition), and £* give a list of ‘obstructions 
to specification’, which m requires to have small pressure. 

Conclusions (iv)f (\ 

(SFTs) |Bow75 


VI 


are standard for mixing subshifts of finite type 
but do not appear to have been studied using any ver¬ 
sion of specification. For example, consider the cocyclic subshifts in¬ 
troduced by Kwapisz [KwaOn] : given square matrices d>i,..., the shift 
space X = {x G {1,..., m}^ | + 0 for all n} is not always sofic. 


but has specification whenever it is transitive, and thus conclusions (i) ■ (vi 
apply to {X, a, ip) for every Holder (p: X —>-1.. This extends results from 
|Kwan4| . Similarly, shifts with specification were studied as examples of 
shifts of quasi-finite type by Buzzi |Buzn5] and as synchronised shifts by 
Thomsen [Tho06] : Theorem o extends some of those results; see p.2.1[ 


Theorem o is a consequence of the following structure theorem, which 
relates non-uniform specification to countable-state Markov shifts. Ther¬ 
modynamic properties of these shifts are intimately related to recurrence 
properties of potential functions; we give more complete definitions in §2.1.3 


The main fact we will need is that strong positive recurrence implies ex¬ 
istence of a unique Ruelle—Perron—Frobenius (RPF) measure m on S, 
which has strong statistical properties |CS09| and can be interpreted as the 
unique equilibrium state for ip o n. 

Theorem 1.2. Let X be a shift spaee on a finite alphabet and let ip: X —)■ R. 


Ill 


be Holder. If (X, ip) has the non-uniform speeifieation eonditions [I 
then there is a strongly irredueible eountable-state Markov shift T, and an 
injeetive 1-bloek eode ir: T, ^ X sueh that 

(a) ip o TT is strongly positive reeurrent on S; and 

(b) every equilibrium state /x for {X,a,ip) has /x = vr^ix for some shift- 
invariant n on T,. 

Combining (a) and \{h)\ {X,a,ip) has a unique equilibrium state pL, and /x = 
TT^m where m is the RPF measure on S for ipoir. In partieular, conelusions 
(i) - (vi) of Theorem \n\ hold for {X, ip). The period in |(iv)| is given by the 


ged of the lengths of periodie orbits in S. 


^Without the upper bound r this is just transitivity. There are many versions of 
specification in the literature; this definition is specialised for the symbolic setting and is 
slightly weaker than Bowen’s original one. 
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See ^3.1 for a map of the proof of Theorem 1.2 The starting point 
is an argument of Bertrand for constructing a synchronising word using 
specification |Ber88j : although | [I] [j [III]] do not imply that X is synchronised, 
we can still use 11 to ‘synchronise good words’ and produce a collection 
X C £ of words that can be ‘freely concatenated’, and use this collection 
to describe S. The lengthiest part of the proof is the argument that 


III 


II 


can be used to get (a) and El Then conclusions |(i)f|(vi)| follow from 


existing results in the literature. 

One can also interpret the Markov shift S in Theorem 1.2 as a Young tower 
along the lines of |You99] by inducing on a single state of S. Then condition 
(a) on strong positive recurrence is equivalent to the condition that the tower 
have ‘exponential tails’, and (b) is the condition that every equilibrium 
state be liftable to the tower; see jPSZl4] for further discussion of this point 
of view. The effort we must expend in §^5j|^to prove (a) and |(b) | illustrates 
a general theme: even when it is relatively elear how to build a tower, it is 
usually a non-trivial problem to verify that equilibrium states lift to the tower 
and that the tower’s tails deeay exponentially, see |Kwa04[ IBuzOSl IThoOG] for 
symbolic examples, and |Kel89l IPZ071IPSZ^ IPS081IBT09I UTIO) for smooth 
examples. One goal of the present approach is to give a set of more readily 
verifiable conditions that can establish liftability and exponential tails. This 
will be particularly valuable if it can be extended to the smooth setting; the 
non-uniform specification properties from |CT12[ ICT13] have been extended 
and applied in this setting, where along with a non-uniform expansivity 
property they once again yield uniqueness |CT14[ ICT15| ICFT15] . Although 
the results given here are for symbolic systems, it is hoped that they will 
admit a similar generalisation; see §3.2.4[ 

The examples that motivated the introduction of non-uniform specifica¬ 
tion in |CT12j were subshift factors of /3-shifts and S'-gap shifts. Although 
condition [III] does not pass directly to factors, we can give an alternative 


set of conditions that do behave well. Theorem 1.3 below applies to subshift 
factors of /3-shifts and ^-gap shifts with (^ = 0, giving a unique measure 
of maximal entropy (MME) satisfying (I}['(vi) (see ^3.3.4 and Corollary 

We also 


3.19); this extends |CT121 Theorem A], which only gave [( 


(hi; 


give applications to shifts of quasi-finite type and to synchronised shifts. 
Given ,C~ C £ and M G N, consider the collectior|^ 

(1.1) g{C^,M) :={w € £ \ ^ C~i C+ VM < i < \w\} 


of all words that do not start with a long element of C~ or end with a 
long element of C~^. Say that is a complete list of obstructions to 
specification if 

[I*] for every M G N there is r = r(M) such that for all v,w € Q{C^ ,M) 
there is rt G £ with |u| < r such that vuw G £. 


^Note that this is not the collection that appears in |CT121 |CT13| : see S3.2 
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Note that the wor d vuw need not be in G{C^ 
to fail; in particular, every 


cannot cause 


M) (cf. [I] ), so enlarging 
that contains a complete 
list of obstructions is itself a complete list. Finally, we require to satisfy 
the following condition: 

(1.2) {vw e ^ V e C^) and (vw e C~ ^ w e C~). 

We will see that (1.2) holds in various natural classes of examples. The 


following result is proved in ^ 

Theorem 1.3. Let X be a shift spaee with language C, and let ip: X —)■ R 6e 
Holder. IfC^ C C is a eomplete list of obstruetions to speeification satisfying 
(1.2) and admitting the pressure bound P(C~ < P{p), then there 

are C^,G,C^ C L satisfying hi]}{pm so {X, if) satisfies the conelusions of 
Theorems ll.il and li.M 


We apply Theorem |1.3| to shifts of quasi-finite type, which were introduced 
by Buzzi in [BuzOb] . Say that u) £ £ is a left constraint if there is u £ £ 
such that £ £ but wv ^ £; let be the collection of left constraints. 

Let be the collection of analogously defined right constraints. The 
shift space W is a shift of quasi-finite type (QFT) if at least one list of 
constraints has small entropy: min{/i(C^),/i(C'’)} < h{C). 

Topologically mixing QFTs may have multiple MMEs [BuzObl Lemma 4]. 
On the other hand, we will prove that the lists of constraints form a complete 


list of obstructions to specification, and thus Theorem 1.3 gives uniqueness 
if both lists of constraints have small entropy; the same conclusion is true 
for any QFT satisfying a stronger mixing condition. 

Theorem 1.4. Let X be a shift spaee on a finite alphabet and p a Holder 
potential on X. 

(1) If X is topologieally transitive, then C~ = and C~^ = form 
a eomplete list of obstruetions to speeifieation and satisfy (1.2). In 


partieular, if P{C^ U ,ip) < P{<p), then Theorem 1.3 applies. 

(2) Suppose = {xiX 2 • • • | x £ X} is topologically exact: for every 
£ £ there is N £ N sueh that (T^([tt’]) = X^. Then C~ = % 


w 


and C~^ = form a eomplete list of obstruet ions to speeifieation. In 
partieular, if P{C^,(p) < P{p) then Theorem 1.3 applies. 


This result is proved in ^3.3. 1[ Part|(2)|of Theorem 1 1. 4| applies to many of 
the piecewise affine transformations studied by Buzzi in [Buz97] : these are 
maps /: [0, — )■ [0, 1]*^ given by f{x) = Ax + b (mod Z'^), where A: ^ 

is an expanding linear map and 6 £ R.'^. Such maps admit natural 
symbolic codings; Buzzi showed that these codings are QFTs with h{C^) < 
h{C), and that they are topologically exact if either (i) all eigenvalues of A 
exceed 1 + '/d in absolute value, or (ii) A, b have all integer entries]^ He 
proved that these examples have unique MMEs; Theorem T^'2) gives an 


^Proposition I of |Buz97| only states that such / are topologically mixing, but the 
proof in |Buz97l §5.1, Lemma 5] gives topological exactness. 
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alternate proof of this result, and allows it to be extended to factors (see 
and to a class of non-zero potential functions. 

We consider two more classes of examples. A shift X is synchronised 
if there is s G £ such that vs, sw ^ C implies vsw G £. Shifts with spec¬ 
ification are synchronised |Ber88j . but not vice versa. Synchronised shifts 
can have multiple equilibrium states even if they are topologically transi¬ 
tive. Theorem gives the following simple criterion for uniqueness and 


for a proof and discussion. 


statistical properties, which extends results of Thomsen |Tho06] : see (3.3.2 


(3.3.4 


Theorem 1.5. Let {X,a) be a topologieally transitive synehronised shift, 
and s € C a synehronising word. Let Y := {x G A | s does not appear in x}. 
If if. X —)• K. Holder and P(Y,ip) < P{X,ip), then the eonelusions of 
Theorems and |i..2| hold for {X, a, (p). 


The last class of examples we consider are the coded shifts, which in¬ 
cludes all transitive synchronised shifts. Given a shift space X and a set of 
words G C £(A), let C A be the set of all infinite concatenations of 
elements of G; that is. 


G°° = {x G A I there is {nk)kez C Z such that Uk < Uk+i 

and e G for all k £ Z.} 

Recall that A is coded if there is a generating set G C £(A) such that 
A = Say that G is uniquely decipherable if whenever ■ ■ ■ vP = 

v^v‘^ ■ ■ ■v"' with P,v^ G G, we have m = n and = v^ for all j |LM95[ 
Definition 8.1.21]. 


Theorem 1.6. Let X be a eoded shift on a finite alphabet and p a Holder 
potential on X. If X has a uniquely deeipherable generating set G such 
that V = V{G) := {w £ C \ w is a subword of some g £ G} satisfies 
P{V,ip) < P{(p), then {X,ip) satisfies the eonelusions of Theorems \n\ and 
\1.^ with one exception: the coding map vr may not be injective, but it is still 
finite-to-one p-a.e. for the unique equilibrium state p. 


The condition of unique decipherability in Theorem 1.6 is related to PS 


but does not imply it, so Theorems 1 1.1 1 and 1.2 cannot be applied directly 
to get Theorem 1 1.6t see §3.3.3[ 

In ^we give the definitions and background used in the hypotheses and 
conclusion of Theorem o In ^we give some intermediate results, a dis¬ 
cussion of the motivations for Theorem 


1.1 


more details of the applications 
(including proofs of Theorems 1.4 and 1.51, and some open problems that 
remain, ^contains preparatory results for the main proofs, including mild 
strengthenings of the Birkhoff and Shannon-McMillan-Breiman theorems 
(Theorems 4.1 and 4.21 that hold quite generally, not just in the setting of 


^Equivalently, X is the closure of a uniformly continuous image of a countable-state 
irreducible topological Markov chain |FF92| . 
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this paper. The proof of Theore m |1.2| (and hence Theorem O) is given in 
§ilHll Theorem 1.6 is proved in ^ In ^we collect the remaining proofs, 
including the proof of Theorem |1.3[ 


Acknowledgments. I am grateful to the anonymous referee for a very careful 
reading and for many comments that improved the exposition, as well as 
pointing out an error in an earlier version of the result on factors. I am also 
grateful to Omri Sarig for clarifying aspects of strong positive recurrence 
as they appear in §2.1.3 and to Dominik Kwietniak for introducing me to 
cocyclic subshifts and |KwaOO[ IKwa04j . 


2. Definitions 

2.1. Shift spaces and thermodynamic formalism. 

2.1.1. Definitions and notation from symbolic dynamics. We recall basic def¬ 

initions from symbolic dynamics; see |LM95| for further details. Let A be a 
finite set (the alphabet) and let a: —>■ be defined by (j{x)k = Xk+i. 
Define a: ^Nu{o} giniilarlyj^ Equip A?" and metric 

d{x,y) = where n{x,y) = min{|A:| | Xk t yk}- 

Let X be a shift space on A] that is, a closed a-invariant subset of A^ or 
^Nu{o}_ ^ word is a finite sequence of symbols from A (we allow the empty 
word, which has no symbols). The language C = C{X) is the set of words 
that appear in some x G X, so £ = Un>o Tm where 

Cn = C.n{X) = {w ^ A^ \ there is x G X such that xi • • • x^ = w}. 

We write A* = Un>o collection of all finite concatenations of 

elements of A, so C{X) C A*, with equality if and only if X is the full shift. 
When we need to work with an indexed collection of words, we will write 
the indices as superscripts; thus w^,w‘^ represent two different words, while 
wi, W 2 represent the first and second symbols in the word w. 

Juxtaposition denotes concatenation and will be used liberally throughout 
the paper both for words and for collections of words; for example, given 
w € A*, we will have occasion to refer to the following sets, or similar ones: 

wC n £ = the set of all words in £ that begin with w, 

£ \ CwC = the set of all words in £ that do not contain w as a subword. 

Given a word w € A*, we write |r(;| for the length of w, given 1 < i < j < \w\, 
we write = Wi - ■ -Wj. When convenient, we use the notation = 
and similarly for and We will use the same notation for 

subwords of an infinite sequence x € X. Given a collection U C £, we write 

Vn = 'Dr\Cn = {w&'lA \ |tc| = n}, D<n = {w & V \ \w\ < n}. 


®A11 of our results apply to both one- and two-sided shift spaces. 
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2.1.2. Thermodynamic formalism for shift spaces. We recall some basic def¬ 
initions from thermodynamic formalism (adapted to the symbolic setting) 
and describe the notation that we will use. See |Wal821 ICT121ICT13) for 
further details. 

Let X be a shift space on a finite alphabet and ip: X — ?■ R a continuous 
function, called a potential. Given we define a function p: £ —>■ R by 


( 2 . 1 ) 


ip{w) = sup S\^\p{x), 


where [tc] = {x G X | X[o,|u,|) = w} is the cylinder defined by w, and 
Snp{x) = is the nth Birkhoff sum. Given a collection of words 

V C C, we write 


An{V,p)= ^ 




( 2 . 2 ) 




1 


PiV,p) = lim -\ogKniV,p). 

n—¥oo 77 , 


The first quantity is the partition sum of p on D, and the second is the 
pressure oi p on T. When T) = C this gives the standard definition of 
topological pressure, and we write P{p) = P[C,p). When (^ = 0 we write 
h(T>) = P{P, 0) for the entropy of V. 

We will frequently use the following consequence of (2.2): 

(2.3) P{C U'D,p) = max{P(C, p), P{'D, p)} for every C, D C £. 


The variational principle |Wal82[ Theorem 9.10] states that P{p) is the 
supremum of the quantities h{p) + f pdp taken over all cr-invariant Borel 
probability measures, where h{p) is the measure-theoretic entropy. The 
supremum is achieved at equilibrium states. Because a is expansive, 
equilibrium states exist for all continuous p, and so the real questions are 
uniqueness and statistical properties. These require a regularity condition 
on p. Given /? > 0, consider the following set of Holder continuous functions: 


(2.4) Cp{X) = {(/?: X —>■ R I there exists |(^|^ G R such that 

\p{x) — p{y)\ < whenever Xk = yk for all |A:| < n}. 

We write C'^(X) = U/3>o Cp{X) for the set of all Holder functions. 

Uniqueness of the equilibrium state was shown in |Bow74| when p G 
C'^(X) and (X, a) has specification. Uniqueness in the case of non-uniform 
specification was shown in |GT13] . The purpose of this paper is to establish 
statistical properties in these settings. 

2.1.3. Countable-state Markov shifts. Given a directed graph with a count¬ 
ably infinite vertex set V, one obtains a countable-state Markov shift 
S C by the condition that z G is in S iff the graph contains an 
edge from z„ to Zn+i for every n G Z. The shift is strongly irreducible 
if for any a,b £ V there is a path in the graph that leads from a to b. We 
will use the thermodynamic formalism for these shifts developed by Sarig 
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in [Sar99t ISarOl] , Note that although Sarig’s results are formulated for one¬ 
sided shifts, the parts of them that we will need extend to two-sided shifts 


by standard techniques; see 15.2 and 15.5 


Given a countable-state Markov shift S and a shift X on a finite alphabet 
A, we will be interested in 1-block codes tt: S — >■ X; this means that there 
is a map t: V ^ A such that vr(z)„ = r(z„) for every n G Z. 

As in 1 2.1.2[ we write Cj 3 {Ti) for the set of all functions S —?■ R such 
that there is > 0 that makes the following hold for every n > 0. 


(2.5) 


|<l>(z) — <h(z')I < 




whenever z^. = for all \k\ <n. 


If (2.5) holds for all n > 1, but not necessarily for n = 0, we say that 
is locally Holder continuous jSar99] . Given <I> G C'^(S) := IJ^^qC'^(S) 
and a € V, we follow |Sar99| and write 


(2.6) 

Zn{^,a) 

.= ^ eS„4.{z)^ 

T'^z=z; ZQ=a 

(2.7) 

Zn{^,a) 

T^z = z; ZQ = a 


The Gurevich pressure of is 

(2.8) Pg(^) := lim - log Z„(d>, a); 

n^OQ Jl 

this limit is independent of o. The potential is positive recurrent if 
there is C > 0 witl£] 

(2.9) c-^enP(^) <Zn{<^>,a)< for all n G N, 


and strongly positive recurrent if 

1 


( 2 . 10 ) 


lim -logZ^{<^,a) < Pg{^)- 

n^oo fl 


The definition of strong positive recurrence in |Sar01) is given in terms of 
positivity of a certain determinant Aa[<h]. Equivalence of the two defini¬ 
tions follows from [SarOl] but is not explicitly stated there; for completeness 
we prove in ^that Aa[<I>] > 0 iff ( |2.10[ ) holds. 


2.2. Statistical properties. We recall several strong statistical properties 
that a measure can have; Theorem o says that these are all satisfied for 


the unique equilibrium state produced by ^ III 


'^In [SarOl] the equivalent condition y~] nZ^{$, a)e < oo is used; we follow 

|Sar99l Definition 2]. 
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2.2.1. Gibbs property. Given G C C and (/?: X —)■ R., we say that has the 
Gibbs property for Lp -with respect to Q if there is Qi > 0 such thal|^ 

for every to G £, we have ^[w] < ■, and 

for every w e G, have //[ic] > 

Note that the lower bound is only required to hold on G, while the up¬ 
per bound holds on all of C. This weakened version of the classical Gibbs 
property was introduced in |GT12l IGT13| . 


2.2.2. Periodic orbits. For n G N, let Per„ = {x G X | a^x = x} be the set 
of n-periodic points. Note that Per„ is finite. Let 


( 2 . 12 ) 


t^n — 


1 


Z.^k=l /-(xSPerj. 


gSk<p{x) 




k=l xGPeYk 


be the (/^-weighted periodic orbit measure corresponding to periodic 
orbits of length at most n. Say that p is the limiting distribution of 
yj-weighted periodic orbits if pn converges to p in the weak* topology. 


2.2.3. Bernoulli property. Given a state space S and a probability vector 
P = (Pa)ae5) the Bernoulli scheme with probability vector p is (S^, a, fip), 

where a is the left shift map and Pp[rc] = nl=iPai every w £ S*. The 
measure p is said to have the Bernoulli property if (X, cr, p) is measure- 
theoretically isomorphic to a Bernoulli scheme. 

We say that (X, cr, p) has the Bernoulli property up to a period if there 
are d G N and a subshift T C X such that 

(2.13) cj'^(y) = Y and p{a^{Y) n T) = 0 for all j = 1,2,..., d - 1, 

and moreover (X, cr'^,u) has the Bernoulli property, where u = = 

p\y ■ d. In particular, this means that {X,cr,p) is measure-theoretically 
isomorphic to the direct product of a Bernoulli scheme and a finite rotation. 

2.2.4. Decay of correlations. Let (X, cr, p) be a shift space with an invariant 
measure p. Given 'Gi,'G 2 - X —)■ R., consider the correlation functions 

Gor(((V'i, •02) = j{ipio o-"')02 j i^idp J 02 dp. 

We say that the system has exponential decay of correlations for ob¬ 
servables in C'^(X) if there is d G (0,1) such that for every 0i, 02 G Cp^X) 
there is X( 0 i, 02 ) > 0 such that 

(2.14) |Gor(((0i, 02)1 < X(0i, 02)dl"'l for every n G Z. 

As with the Bernoulli property, we say that (X, cr, p) has exponential decay 
of correlations up to a period if there are d G N and a subshift Y C X 

Q 

We will use Qi, Q 2 , • ■ • to denote ‘global constants’ that are referred to throughout 
the paper. We will use K or C for ‘local constants’ that appear only within the proof of 
a given lemma or proposition, and are not used for more than one or two paragraphs. 
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satisfying (2.13) such that 
where once again p = = 


, u) has exponential decay of correlations, 
/r|y • d. 


2.2.5. Central limit theorem. Given (X, cr,/i) as above and 'i/i: X —?■ R, we 
say that the central limit theorem holds for ^|J if -^Snitp — J ip dfj.) con¬ 
verges in distribution to a normal distribution AA(0, ct^) for some > 0; 
that is, if 

liPoo"!-" I < r} = 

for every r G R. (When cj .0 = 0 the convergence is to the Heaviside function.) 

Say that ^p is cohomologous to a constant if there are a measurable 
function tt: X —>■ R and a constant c G R such that ipix) = u{x) — u{ax) + c 
for fi-a.e. x G X. One generally expects that in the central limit theorem 
the variance cr^ is 0 if and only if ■0 is cohomologous to a constant. This 
will hold in our setting as wellj^ 


3. Description of approach, further results, and discussion 


3.1. Intermediate results 

rem 


We will prove Theorem 1.2 (and hence Theo- 


1.1 

) via Theorems 

3.1 

and 3.2 

below. The strategy is to use 

I] 

[III] 


to produce J- C C satisfying the following free concatenation property. 


which strengthens [I] 

[Iq] Given any v,w G iF we have vw G F. 

Once the collection F has been produced there is a natural way to construct 
a countable-state Markov shift S that embeds into X. Writing 


(3.1) I = I{F) := F\FF = {w G F \ w uv for any non-trivial u,v G F} 
for the set of irreducible elements of we use the alphabet 

(3.2) Aj = {(tc, k)GlxN\wGl and 1 < A: < |tc|}, 

and think of {w,k) as representing the state “we are currently in the word 
w, and have seen the first k symbols of re”. Let S = S(X) C (Aj)^ be the 
Markov shift given by allowing the following transitions: 

{w, k) —)■ (tc, k + 1) for any w G I and 1 < A: < |t(;| , 

^ (tc, |t(;|) —)■ (u, 1) for any w,v G I. 


Define a one-block code vr: S —)■ X by {w, k) i—)■ Wk, the A:th symbol of w. 

The above construction can also be given starting with I instead of X; if 
/ C £ is such that I* <Z C and I Cl I = 0, then one can recover F as I* and 
construct (S,7r) as above. 


®One could likely go further and derive a Green—Kubo formula expressing the vari¬ 
ance as a sum of correlations |Liv96l Theorem 1.1(2)], or deduce an almost sure 
invariance principle |MN05| . but since the main work in this paper is the construction 
of the tower itself, we will not discuss these here. 

^^We adopt the convention that T does not contain the empty word. 
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Theorem |3.1| below clarifies the relationship between properties of J- and 



[IT] P{I,^p) < and there are C £ with P(£p U U (£ \ 

E^TE^),ip)<P{^). 

We also need the following variant of lffllTl 

[III-] If X G X and i < j < k < i are such that G and there 

are a < j and b > k such that G P, then G P. 


To compare [III 


and [IIi; [it is helpful to reformulate the latter as follows. 

are such 


[III] There is L G N such that if x G X and i<j<k<i€ 
that k — j > L and G G, then xy^^yxy^^-j G G- 


The naturality of [III] and is discussed in ^3.2.4[ and the question 

of their necessity is discussed in §3.33 Both conditions are illustrated in 
Figure |tT] Note that although i,j,k,£ must appear in the order shown, a 
can be to either side of i (or equal to it), so long as a < j, and similarly 


there is no constraint on b and i. Moreover, there is no requirement in mr] 


that k — j be large; in practice we will produce P such that every overlap 
has length at least L, so the case k — j < L will never arise. 



eg 


[III* 




eT 


eT 


k b 


j k 


Figure 3.1. Conditions [III] and [III 


Beyond \m and there are several more conditions and conclusions 


that enter the statement of Theorem EH 

• Injectivity of tt (equivalent to the tower’s induced map being a first 
return map). 

• Unique decipherability: w € P has only one representation in I*. 


Strong positive recurrence (SPR) of (S, vr); this is conclusion (a) 
of Theorem II.2[ 

Charging the tower: every equilibrium state /r has /r(7r(S)) = 1. 
Multiplicity bound: 7r“^(x) is finite fi-a.e. 

Liftability: every equilibrium state ^ for (X, cp) has /U = for some 


shift-invariant u on S; this is conclusion (b) of Theorem 1.2 


A pressure gap P(P, (f) < P{(p) for V = £’(/) := {tc G £ | uwv G I 
for some tt, u G £}. 
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The relationship between these is illustrated by the following graph, and 


formalised by Theorem 3.1 'A) below. The properties in the last column of 


(3.4) are to hold for every equilibrium state /r. The labels on the arrows in¬ 


dicate which part of Theorem |3.1| establishes the corresponding implication. 
(3.4) 



Theorem 3.1. Let X be a shift spaee on a finite alphabet, and (f G C^{X). 
(A) Suppose that T C L{X) satisfies [Iq] and let I = X \ XT; equiv¬ 
alently, eonsider I <Z C with the property that // n I = 

X := I* C C. Let S,7r be as above. 

1. If X satisfies [IIP] then TT is 1-1. 


= 0 and 


2. If TT is 1-1 then I is uniquely deeipherable. 


3. If I is uniquely deeipherable and holds, then {T,,(poTr) is 


strong positive reeurrent, giving eonelusion\{a)\ of Theorem\lJ^ 

4. If [IT] holds, then every equilibrium state ju for (A, ip) has 


//(7r(S)) = Ipl 


5. If I is uniquely deeipherable and holds, then every equilib¬ 
rium state for {X, p) has < oo for p-a.e. x £ X. 

6. If jjL is a a-invariant probability measure on vr(S) sueh that 
ff'K~^{x) < OO for pi-a.e. x, then there is a shift-invariant prob¬ 
ability measure n on T, sueh that p = vr^z/. In partieular, eon- 
elusion ESI of Theorem \l.I\ holds. 

7. If I generates C and P{V{I),p) < P{p>), t/zen |[lT]' holds. 

(B) If X satisfies [Iq ]|[ni|[iiP][ or if I is a uniquely deeipherable gener¬ 
ating set for £ with P{T>{I),ip) < P{<p), then by part\{Af . (S,7r) sat¬ 


(i) 

(vi)| 

(ii) 

is w 


isfies eonelusions\{a)\ and\{h)\ of Theorem 1.2: moreover, eonelusions 


w G X}. 


TT is 1-1, this immediately implies the liftability condition fi = tt,!/ hy taking 
a ~ (7r“^)*p. Without injectivity the situation is more delicate. 
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The other half of the proofs of Theorems |1.11 and |1.21 is given by Theorem 


3.2 below, which uses a slightly weaker version of \m\ that is useful in some 
applications (see |CP16] h 

[Ilia] There is L s.t. if uv, vw e |u| > L, and uvw G £, then v £ Q. 
[Illb] There is L such that if uv, vw & G, |u| > L, and xuvw G Q for some 
X G £, then uvw G Q. 

Note that [Ilia] and [Illb] both follow from PiD but do not necessarily 


imply it. In fact we will use [Ilia] repeatedly throughout the proof, while 


[Illb] only appears once (see the footnote at the end of ^6.2.2[) 


Theorem 3.2. Let X he a shift space on a finite alphabet and let cp: X 
be Holder continuous. Suppose there are C C{X) satisfying 


[Ilia] 

and 

Illb 

[III*] 

such that a 


Then there are £P,iF,£^ C C satisfying [Iq] , [H^ 


I]. [II] 


such that a measure pL has the Gibbs property for Q if and only if it 


has the Gibbs property for T. If in addition Q satisfies 

[!'] there is t GN s.t. for all v,w G Q there is u G Cr with vuw G Q, 
then gcd{|u;| | w G X} = gcd{|u| + r | u G Q}; see Remark 3.6. 


Remark 3.3. Although Theorem |3.2| guarantees that £ := / U U U 
{C\£^X£^) has P{£,p>) < P{p) (condition |[IP]| ), we may have P{£,(p) > 
P(C, p). This happens already for SFTs; let X be the SFT on the alphabet 
{1,. .., A:} defined by allowing a sequence x if and only if Xn+i — Xn = 1 or 2 
(mod k) for every n. Then h{X) = log 2, and we show in ^that if C C-{X) 
is any collection satisfying [Iq] then for every choice of £^,£^ G C we have 
h{£) > h{X) — This is despite the fact that C itself has specification 

and so we can take Q = C and C = 0 in Theorem |3.2[ 


Theorem 3.1 is proved in ^ As indicated by part |(A)[ the bulk of the 
work in that theorem goes into establishing the relationship between X and 
the countable-state Markov shift S, so that strong positive recurrence and 
liftability can be deduced, relating A to a tower with exponential tails. 
Once this is done the result follows from pre-existing machinery developed 
by various people, including especially Sarig ISarhhllSarOlilCSMlISarll] and 
Young |You981 IYou99| . 

Theorem 3.2 is proved in ^ and uses ideas from the author’s previous 
work with D.J. Thompson on non-uniform specification |CT12| ICT13] . as 
well as some new ideas. It is worth pointing out in particular that the 
construction of P relies on the following definition, which is illustrated in 
Figureand is inspired by Bertrand’s construction of a synchronising word 
for a shift with specification |Ber88] . 


Definition 3.4. Given G C C satisfying [I] we say that (r, c, s) is a syn¬ 


chronising triple for ^ if r, s G c G and given any r' G CrGG and 
s' G sCn G, we have r'cs' G G. In this case we write = £r n s£n and 

jrr,c,s ^ = {cw \ W G 
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1- 

r 

1 

1_ 

s' 

-1 

eg 

eg 

e'g 



j£j 

s’ 

1 


L±J_2_I_LJ_I 


eg 

6 B’’-" 


LiJ_2_I_ I ' I 


e J’’-" 


Figure 3.2. A synchronising triple (r, c, s) and the collec¬ 
tions j:r,c,s generates. 


We think of c as the ‘connecting’ word and B^’^ as the set of ‘bridges’ 
between instances of c. Note that each w G B^’^ begins with s and ends 
with r, but the subwords s and r may overlap; we can have |t(;| < |s| -|- 
|r|. We mention some important facts about synchronising triples and the 
relationship between Q and further details are in ^ 

Remark 3.5. Every word in can be extended to a word in Q in 

a uniform number of symbols, and vice versa. On the one hand, given any 
w € we have w = cv for some v € sC D Q, hence rw = rev G Q. On the 
other hand, w € G then there are u, u G £<t such that suwvr G = 
n £r n and hence csuwvr G F. 


Remark 3.6. If G satisfies [I'] then we can relate F := {|ri;| | re G C b 

Indeed 

= T + ' 


and G := {|r(;| | tc G C N as in the final claim of Theorem 3.2 
|c| = T implies that every cw G T'uc.s 


CW\ = T -\- \W\ £ T + G, SO 
F C T + G, and gcd(F) is a multiple of d := gcd(r-l-G). On the other hand, 
r -|- G C N is closed under addition by m so there is N G N such that 
dN n [N, oo) C r -|- G. For every w £ G we have csuwvr £ for some 

u,v ^ Br, and so F D r -|- G -|- (2r + |f| -|- |s|) D eZNO [A^ -|- 2r -|- |r| -|- |s| , oo), 
which gives gcd(F) = d. 


Proposition 3.7. Every G F C satisfying [I] has a synehronising triple. 
Moreover, if (r, c, s) is any synehronising triple for G, then F’'’'’’® satisfies 
lo] Finally, a measure // is Gibbs for ip with respeet to G if and only if it 


is Gibbs with respeet to F^' 


In f] we follow an idea of Bertrand |Ber88] to prove Proposition |6.2 


which implies Proposition 3.7 
triple for which satisfies 
proof that if G satisfies 


a 

6.3|); this occupies most of 


[I 


and also uses [Ilia] to find a synchronising 


III*][ The hardest part of Theorem|3.2|is the 


la] |[IIIb] then F satisfies [[II^] j (Proposition 


3.2. Previous results, motivation, and context. 

3.2.1. Uniform speeifieation. For shift spaces with the classical specification 
property, conclusions (i) -](iii) of Theorem 1.1 are well-known |Bow74| . Since 


shifts with specification are synchronised |Ber88j and have a unique MME 
which is fully supported, it follows from results of Thomsen |Tho06| that the 
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Fischer graph of such a shift is in fact strongly positive recurrent; this could 

for the unique MME (although 


(iv)^(vi) 


be used to establish conclusions 

this is not done in HE o06] l. It seems likely that this approach could be 
extended to other equilibrium states, allowing the Fischer cover to replace 
the construction given in §3.1| here, but this does not appear to have been 
done in the literature. 


Our proof of conclusions (iv) - (vi) uses a Perron-Frobenius theorem and a 
spectral gap for the appropriate transfer operator on the graph representa¬ 
tion of the shift space. Ruelle |Rue92] proved a Perron-Frobenius theorem 
using specification directly, but did not establish spectral gap or a rate of 
convergence. One class of shifts with specification for which the transfer 
operator (for (^ = 0) has been studied explicitly are the cocyclic subshifts 
introduced by Kwapisz |Kwa00l IKwa04| ; a cocyclic subshift over a finite al¬ 
phabet A = {!,..., m} is defined by fixing a finite dimensional vector space 
V and linear transformations £ End(F) for 1 < i < m, then declaring 


a word w ^ A* to be legal if and only if <1> 


Wl 




■p 0. Transitive co¬ 


cyclic subshifts often fail to be SETs (or even sofic), but have specification 
and hence satisfy conclusions |(i)f|(iii) | of Theorem Oby |Bow74| . For the 


zero potential, spectral properties of the transfer operator were studied in 
|Kwa04j . although conclusions (iv)-(vi) were not discussed there. Theorem 
o establishes these conclusions for any Holder continuous potential on a 
transitive cocyclic subshift. 


3.2.2. Non-uniform specification. Condition m first appeared in |CT12[ 
ICT13] . and [II] is a version of the following property from |CT13| . which 
appeared in [CTT2j in the case p> = 0. 

[II*] There are CP, C" C £ such that C C CPgCf and P{CPUC^, ip) < P{p). 

In |CT12] these two conditions were used to prove existence of a unique 
measure of maximal entropy, subject to a condition on the collectionj^ 

(3.5) = 

= {uvw £ £ I M £ CP, V € Q,w € £*, |ri| < M, |tc| < M}, 
given by the following ‘extendability’ requirement. 

[E] For all M > 0 there is T = T{M) £ N such that each w £ has 
{C<t)w{C<t) C^Q 

That is, every word in can be extended to a word in Q by appending at 
most T symbols to either end. If Q satisfies [I] and the sets from (3.5) 
satisfy [[EJI then the following is true. 


[I'^] Every satisfies [I] (the gluing time r may depend on M). 

It was shown in |CT131 Theorem C] that if p is Holder, then [I^^] and 
imply existence of a unique equilibrium state for p. 


[IF] 


12 


Again we point out that these are not the collections Q{M) in Theorem 1.3 
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Remark 3.8. The uniqueness result in |CT13j is stated in the case when 


satisfies [I'] but this can be replaced by [I] in both |CT12[ ICT13] 


the proof requires only minor modifications along the lines given in |CT15[ 
Proposition 4.3] (the setting there is more general). A more subtle point 
is the replacement of [I'j by [I] in the factor results from |(lT12j : this is 
discussed in §3.3.4 


Formally there is little difference between m and m if C^, satisfy 


[II] then one can put U (£ \ C^QC^) and obtain [II*] for 

Ho wever, this enlarges the collections and in particular may cause m 
and [I^^] to fail. Despite this, an examination of the proof of |CT13| Theo¬ 
rem C] reveals that the result still holds if | [II*] [ is replaced by M Indeed, 
the only place where |[II*]| is used in the proof is in the partition sum esti¬ 
mates in |CT13l §5.1]; Lemma |4.5| of the present paper establishes some of 
these using the weaker condition m and the others extend in a completely 


analogous manner. Together with Remark 3.8, this gives the following. 


Theorem 3.9. Let X be a shift space on a finite alphabet and A — >■ R a 

Holder continuous potential^^ Suppose 0^,0, C C{X) are such that 

(1) satisfies [[^ for every M G N; 

(2) C := CP U C" U (£ \ CPgC^) satisfies P{C, ip) < P{p). 

Then {X, p) has a unique equilibrium state p, which sati sfies the Gibbs prop¬ 
erty (2.11) with respect to every If G satisfies B then pL is the 

limiting distribution of p-weighted periodic orbits^^ 

3.2.3. Motivating questions; fi-shifts, specification, and towers. The moti¬ 
vating examples for the non-uniform specification property introduced in 
|CT12] were /3-shifts and their factors. Given fi > I and A = {0,...,[/3]—1}, 
the greedy /3-expansion of 1 is the lexicographically maximal z G sat¬ 
isfying 1 = and the /3-shift is the subshift of defined 

by the condition that x G if and only if ^ '^[k,oo) all A; G N, 

where R is the lexicographic order. The /3-shift is the natural coding space 
for the /3-transformation x i—?■ fix (mod 1), and can be described in terms 
of a countable state graph; this was done by Hofbauer |Hof78] . who used 
this structure to prove uniqueness of the MME. The corresponding result 
for factors of /3-shifts remained open |Boy08[ Problem 28.1], which led the 
author and D.J. Thompson to introduce conditions [[TllfTiri] andpT 


in 


|CT12] as a mechanism for uniqueness that passes to factors. This raised 
the following two natural questions. 

(1) Are there examples of systems with non-uniform specification that 
do not come from a countable graph? To put it very loosely, does 


can replace Holder continuity with the weaker Bowen property on Q [CTl.tl 
Definition 2.2). 


14n 


The constant Q\ in (2.11) is allowed to depend on M. 


^^This last assertion holds because [lo] implies the (Per)-specification condition from 
|CT13I Definition 2.1). 
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( 2 ) 


the machinery of non-uniform specification apply in a broader setting 
than the machinery of Young towers? 

The tower resulting from Hofbauer’s graph structure for the /S-shifts 
(see also |Wal78] for equilibrium states for y? 7^ 0) can be used to get 


the stronger conclusions (iv) - (vi) that do not follow from |CT12] 


Can these conclusions be obtained using non-uniform specification? 

These questions motivated the present paper, which says that the answers 
are “no” and “yes”, respectively: replacing |[E]| with ] [III] [ non-uniform spec¬ 
ification in the sense of j [I] [{[11 1] | implies the existence of a Young tower with 
exponential tails, and thus its statistical consequences are just as strong. 

This can be interpreted as a negative result in the sense that we should 
not expect Theorem o to cover new classes of examples, since every shift 
satisfying [iMIm could also be described in terms of a countable graph. 


This is discussed in 13.3.3 


On the other hand, if the system is defined in a manner that does not 
make this Markov structure explicit, then it may be difficult to find the 
graph that does the job, or to determine its properties (consider QFTs or 
cocyclic subshifts). This is particularly true in the non-symbolic setting, 
where the task of building a suitable tower can be quite difficult. Thus we 
can also interpret the above answers as a positive result, since the conditions 
of non-uniform specification may be easier to verify. In particular, one may 
hope that a non-symbolic version of Theorem o will eventually be useful 
in studying smooth systems, and we discuss this setting next. 


3.2.4. Smooth systems and condition PI In |CT14[ ICT15] . the unique¬ 


ness results from |CT121 ICT13| are generalised to the setting where X is 
a compact metric space, /: Y —>■ Y is a continuous map, and Y —?■ R 
is a continuous potential function. An application of these results to non- 
uniformly hyperbolic diffeomorphisms with dominated splittings is given in 
|(lFT1Hj . For the smooth systems considered there, it is likely possible to 
build a Young tower with exponential tails, and thus prove exponential de¬ 
cay of correlations, central limit theorem, etc., for the unique equilibrium 
state; however, this has not yet been carried out, and work on other simi¬ 
lar examples suggests that it presents non-trivial technical challenges, even 
though the basic ideas are clear |AP101 IADLP161IAL15] . One motivation 
for the present work is the goal of ultimately giving a set of conditions that 
imply the existence of such a tower without the need to establish by hand 
the necessary liftability results and tail decay rate. 

In the non-symbolic setting the language C is replaced with the space of 
finite orbit segments Y x N, where the pair (x, n) is associated to the 
orbit segment x, /(x),..., Then one asks the collection ^ C Y x N 

of ‘good’ orbit segments to satisfy a specification property (among other 


things). The analogue of condition [III] in this setting is as follows. 

[in'] There is L G N such that if x G Y and i < j < k < £ are such that 
k — j > L and {f^x,i — j) G G, then {px,£ — i), {f^x, k — j) G Q. 
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(Note that when {X, /) is a shift space {X, a), this is equivalent to lH) 
When working with the diffeomorphisms f\M^M from )CFT15| . the 
idea behind obtaining a collection ^ C M x N with specification is to take 

the dominated splitting TM = (B E^, fix x > 0 , and to let Q be the set 

of all (x, n) such that 

(3.6) \\Df'^\E‘>(x)\\ < for all 1 < k < n, 

(3.7) ll^/■^lE“(/-x)ll < for all 1 < A: < n. 

If X G M and i < j < k < i are such that (/*x, k — i), {f^x, i — j) G G, then 

(3.8) II-^/°'Ie=(/®x)II < for all 1 < a < /c — i, 

(3.9) \\Dr\EBpx)\\ < for all 1 < a < £ - j. 

It immediately follows that 

II^/“Ie=(Px)II < for all 1 < a < k - j; 


the corresponding observation for E"^ sho ws that {f^x,k — j) G G, and a 
similar proof gives (/*x,£ — i) G Thus [III^] is automatically satisfied 
when G is defined via (3.6)-(3.7|. 

The basic mechanism at work here continues to make sense in the symbolic 
setting, where it motivates the conditions of Theorem |1.3[ Consider 

(3.10) C~ = {(x,n) I \\Dr\Es(^^)\\ > 

(3.11) C+ = {(x,n) I p/-"U.(/n,)|| > 


then the collection G described by (3.6|-(3.7) can be rewritten as 

G = {{x,n) I (x, a) ^ C~ and (/“x, n — a) ^ C~^ for all 1 < a < n}, 


which is a particular case of (1.1 1 . Moreover, we observe that given any 
(x, n) G C~ and 1 < A; < n, we have either (x, k) G C~ or (/^x, n — k) € C~, 
which is reminiscent of ( 1 . 2 ) (although a bit weaker). 


3.3. Applications and examples. 


3.3.1. Shifts of quasi-finite type. We prove Theorem |1.4| using Theorem |1. 3 
First we prove (1.2) for C'^ = and C~ = C^. Given vw £ C~^ = C^, let 
u G £ be such that {vw)\^2,\vwW'^ £ A2 but {vw)u ^ C. Then X[ 2 ^|^|](tcn) G £ 
but v{wu) ^ £, so X G £■*■ = C^. The proof for C~ = is similar. 

Now we show that C~ = and £"*“ = always form a complete list 
of obstructions to specification as long as X is topologically transitive. Fix 
M G N and let r G N be such that for every v,w G £<m there is u G £ 
with |n| < r such that vuw G £; note that such a r exists because X 
is transitive and £<m is finite. Then given any v,w £ G^{C^), there is 
u £ £<r such that £ A2. Since v,w £ G^{C^), we have 

that ^ £+ = C^, and hence V[\y\_M,\v\]UW[i^M] £ A2. Proceeding 

inductively and using the fact that ^ for any i > M, we conclude 
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that vuw\^i^M] G A similar induction using ^ C = yields vuw G 
C. Since M was arbitrary, this gives 


The proof for C“ = 0 and = (T in the topologically exact case is 
similar. Given M G N, exactness gives r G N such that for every v G C<m, 
we have = A+. In particular, for all v G C<m and w £ C, we 

have D [rc], so there is ti G £t such that vuw G C. Then given any 

v,w £ there is u G £t such that V(^\y\_M,\v\]UW £ £, and the same 

inductive argument as before shows that vuw £ £, so 


1*1 holds. 


3.3.2. Synchronised shifts. Uniqueness of the MME for synchronised shifts 
was studied by Thomsen in |Tho06] : these shifts have a canonical presenta¬ 
tion via a countable graph (the Fischer cover), and Thomsen proved that 
the corresponding countable-state Markov shift is strongly positive recur¬ 
rent (for the zero potential) if h{dX) < h{X), where dX is the derived 
shift consisting of all x G A that can be approximated by periodic points 
of X and do not contain any synchronising words. Theorem |1.5| can be 
viewed as a version of Thomsen’s result for non-zero potentials (although 
the countable graph from 13.1 need not be the Fischer cover). 


To deduce Theorem 1.5 from Theorem 1.2, let s be a synchronising word 
and let ^ £ n s£ n be the set of words that both start and end with s 

(note that s is allowed to overlap itself). Choose c £ C such that scs £ C, 
and let r = |c|. Then for every v,w £ Q we have vcw G ^ by the definition 
of a synchronising word, so Q satisfies m Writing CP = = C{Y) = 

C \ CsC for the collection of words that do not contain s as a subword, we 
see that every w £ C \s either contained in C^, or can be decomposed as 
uPvu^ £ CPQC^ by marking the first and last occurrences of s as a subword 
of w. Thus P{CP U C* U (£ \ CPQC^),ip) = P{Y, Lp)^ and the hypothesis that 
P{Y, (p) < P{(p) implies 


II] Finally, taking L = |s| we see that [III 


IS 


immediately satisfied by the definition of Q. 


3.3.3. Coded shifts. Every system with the uniform specification property is 
synchronised, and hence coded, so it is natural to ask whether systems with 
the non-uniform specification property given by |[I]f[iilI]| lie in these classes. 

One quickly sees that such systems need not be synchronised; indeed, 
every /3-shift satisfies [I] - [III] but not all /3-shifts are synchronised |Sch97] . 


On the other hand. Theorem 1.2 shows that |[I]f] [III] [imply that X con¬ 


tains the coded shift X' := 7r(A) (with uniquely decipherable generating set 
A), and that every equilibrium state p for (A, cr, ip) has p{X') = 1; thus from 
the thermodynamic point of view, every question about a system satisfying 


I] - [III] is a question about a coded shift. We point out, though, that we 


IS 


may not have A' = A even if A has [I] - [III] Eor example, if A C {0,1, 2}^ 
the SET defined by forbidding the words 20 and 21, then A satisfies m- 
[III] for (/? = 0 by taking P = {0,1}*, CP = 0, and C* = {2}*, but the 
corresponding coded subshift is X' = (0,1}^ A. 
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Given a coded shift X with language C and generating set G, we saw 
already that a natural way to approach the thermodynamic properties is to 
consider the collection I of irreducible generators and then let T) = | 

tc e /, 1 < i < j < |u)|}; putting F = I* and 

\ hl}, = {'»^[i,i] \ w e 1,1 <\w\}, 

we get ILISP[ JS^U {£\SPFS^) C V, so that in particular if P(P, y?) < P{(p) 
then we have \m If I is uniquely decipherable then we can apply Theorem 
3.11 and deduce the conclusions of Theorems 11.11 and 11.21 However, even 


without unique decipherability we can still apply Theorem jg it is shown 
in |CT121 §4] that with this choice of £^,F,£^, condition [E] holds, and in 
particular, every satisfies [I] Thus by Theorem 3.9 we have proved the 
following 

Theorem 3.10. Let X be a coded shift and 9 ?: X —>■ R Holder continuous. 
If there is a generating set I for X such that P{V[I), (p) < P{p), then 

(1) {X, ip) has a unique equilibrium state p; 


(2) p has the Gibbs property ( 2 . 11 ) with respect to F = I*; 

(3) p is the limiting distribution of ip-weighted periodic orbits. 

If in addition we know that I is uniquely decipherable, then we can apply 
Theorem |3.1| and deduce that p satisfies the stronger statistical properties 
(iv) - (vi) as well; these do not follow from Theorem 3.9 Without unique 


decipherability, we can still obtain X as 7 r(S), but since we have no infor¬ 
mation on the multiplicity of the map vr, we cannot deduce that S is strongly 
positive recurrent. Moreover, it is possible that vr decreases entropy. 

Example 3.11. Let X C {0,1}^ be the SFT defined by forbidding the word 
111. Let F C C-{X) be the set of all words that neither start nor end with the 
word 11. Then F satisfies condition [Iq] and we get I = I[F) = {0, 01,10} 


as the irreducible elements of F. But then 010 = (01)(0) = (0)(10) G F has 
two different ‘factorisations’, which can also be used to show that [III*] fails 
and 7 r“^(( 010 )°°) is uncountable. It turns out that h(S) = log2 > h{X). 


It is shown in |BH 86 l Proposition 2.1] that every coded shift admits a 
uniquely decipherable generating set, which can be used to build a good 
cover S; similarly, |FF92[ Theorem 1.7] shows that it is always possible 
to build a ‘bi-resolving’ cover, which in particular gives a 1-1 map tt. 
However, in both cases one must abandon the original generating set I and 
pass to a new generating set I', for which the set of obstructions P{I') may 
be quite large, and in particular there is no a priori reason why \m should 
hold. Since \m was required to prove strong positive recurrence, it is not 
clear whether one can get a proof of statistical properties in this way. Thus 
we have the following open question. 


^®This result corrects an error in |CT12I Theorem B], where the case tp = 0 was 
considered and h{£^ U £“) was used instead of h{T>). The problem there was that we may 


have C <t £^J-£‘\ this motivates the more general version of [II] used in this paper. 
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Question 3.12. Let X be a coded shift with a (not uniquely decipherable) 
generating set I C C{X) such that P{V[I),ip) < P{^p) for some Holder ip. 
Let p be the unique equilibrium state for (X, ip) guaranteed by Theorem 
Do conclusions (iv) j(vlj of Theorem o still hold? That is, is some 


3.10 


iterate of {X, a, p) Bernoulli with exponential decay of correlations; does 
(X, fj, p) satisfy the central limit theorem; and is the pressure function real 
analytic at ipl 

As observed above, our results reduce thermodynamic questions for shifts 
with [I] - [III] to questions about a coded shift with uniquely decipherable 
generating set / for which P = P satisfies \m However, it is not clear 


whether the collection V = P{I) has P{P, (p) < 

Question 3.13. Let X be a coded shift with uniquely decipherable generating 
set I satisfying |[IT][ there are C T(X) such that P{I U U T® U (£ \ 

gpj*gs\ \ ^ P(ip). Must X have a uniquely decipherable generating set I' 
for which P{V{I'),p>) < P{ip)l 

3.3.4. Faetors. Before stating our results for factors we describe how The¬ 
orem |1.3| applies to the motivating examples from |CT12[ ICT13| : /S-shifts 
(defined in [3.2.31 and S'-gap shifts. 


Example 3.14. For the /3-shift, let z be the /3-expansion of 1 and take C~^ = 
{zjo^n) I n = 0,1,2,...} and C~ = 0, so satisfy (1.2). In the standard 


graph presentation of the /3-shift, Q{C^,M) is the collection of words that 
label paths starting at the base vertex and ending in the first M vertices, 
and so it satisfies [I*] for the reasons discussed in |(lT12j . Thus is a 


complete list of obstructions to specification in the sense of Theorem 1.3 


Example 3.15. Given an infinite subset S' C N U {0}, the S-gap shift Xs is 
the coded system with generating set {10” | n G Sj. Take = C~ = {0^ | 
k G Nj, then satisfy (1.2), and we have Q{C^,M) = {O^ltclO^ G C \ 
a,b < M}. Then taking t{M) = 2min{s G S | s > Mj, we see that any 
two words in Q{C^, M) can be joined by 0"^ for some 0 < c < t{M), and so 
[I*] holds. Thus is a complete list of obstructions to specification. 


It is shown in |CT13| and jCTYl §5.1.3] that for both examples above 
P(C^, (p) < P((p) for every Holder cp; here we restrict our attention to (^ = 0 
and define the entropy of obstructions to specification to bj^ 

(3.12) (X) = inf{h(C^) I C C(X) satisfy (I^ and ([!*]][. 


Note that = 0 for both /3-shifts and 5-gap shifts. Although the 

most obvious way to get = 0 is to have h{C^) = 0 for some we 

expect that there are examples where = 0 but the infimum is not 


_ similar quan tity was defined in |CT14| : this differs in that we consider (1.2 I and 

[I*] instead of [I*^] 
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achieved; a natural class of candidates is given by shift spaces coding tran¬ 
sitive piecewise monotonic transformations of the interval, whose structure 
has been described by Hof baue r |Hof791 IHofSlj . 

It follows from Theorem 


1.3 


that < h{X) implies existence of a 

unique MME together with the other conclusions of Theorem |1.11 Moreover, 
is non-increasing under factors; the following is proved in ^ 

Proposition 3.16. If X is a shift factor of X, then h^^^{X) < h^pg^{X). 

In particular, if = 0, then every shift factor of X also has /i^ec = 

0. We also consider shift spaces with the following property. 

[El There is ^ C £ withfj^s.t. every w G C has u,v G C with uwv G Q. 
Note that we do not require Q in [E*] to satisfy in particular, it does 


not need to be the same collection produced by Theorem |1.3[ The following 
is proved in © 

Proposition 3.17. If X satisfies [E*], then every subshift factor X of X 


has h{X) > 0 or is a single periodie orbit. In partieular, if X satisfies [E*] 
and gcd{/i; | Perfc(X) 0} = 1, then every non-trivial subshift faetor of X 
has positive entropy. 


Propositions 3.16 and 3.17 combine with Theorem 1.3 to prove the fol¬ 
lowing result, which is similar to |CT121 Corollary 2.3 and Theorem D] but 
has stronger conclusions. 

Theorem 3.18. Let (X, cr) be a shift space on a finite alphabet. 

(1) Let {X,a) be a sub shift factor of{X,a) such that h{X) > 

Then X has a unique measure of maximal entropy, whieh is the 
limiting distribution of periodie orbits, has the Bernoulli property 
and exponential deeay of eorrelations up to a period, and satisfies 
the central limit theorem; moreover, for any Holder ip: X there 
is e > such that 1 1 —)• P itp) is real analytic on (—e, e). 

Perfc(X) 7 ^ 0} = and /i^gg(X) = 


(2) Suppose X satisfies [E*] 


gcd{/c 

0. Then every subshift faetor of {X,a) satisfies the conclusion of the 
previous part. 

Corollary 3.19. Let X be a nontrivial subshift factor of a fi-shift or of 
an S-gap shift. Then X has a unique MME fj,; moreover, fj. is the limiting 
distribution of periodie orbits, has the Bernoulli property and exponential 
decay of correlations up to a period, and satisfies the eentral limit theorem. 
Finally, 1 1 —)• P{tp) is real analytic on a neighbourhood o/O for every Holder 
p: X ^R. 

Proof. If S is finite then X is sofic and has s pecifi cati on, so let X be a /S-shift 


3.14 


and 


3.15 


give /l4ec(^) = 0- 


or an S'-gap shift with S infinite. Examples 
Since X contains the sequences of all Os, which is a hxed point, we have 
gcd{/c I Perfc(X) 0} = l. Einally, the collection Q GL L from Examples 3.14 
and 3.15 satisfies [M 


and the conclusion follows from Theorem 3.18 
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3.3.5. Hyperbolic potentials. Since Theorem 3.18| only deals with measures 
of maximal entropy, one may ask what can be said about equilibrium states 
for non-zero potentials on the factors {X,(t). Following |IRRL12] . say that 
a potential ip: X —?■ R is hyperbolic if 


(3.13) 


lim sup —Snpix) < Pip). 
x&x n 


If p is hyperbolic and /i^ec(^) = 0, then a simple computation shows that 
there are satisfying (1.2), [I*] and P(C“ \JC~^,p) < Pip)', in particular, 


we can apply Theorem 1.3 as long as p is Holder. 

SFTs have the property that every Holder potential is hyperbolic. Buzzi 
proved that the same is true for the coding spaces of continuous topologically 
transitive piecewise monotonic interval maps |Buz04j . and conjectured that 
the result remains true without the assumption of continuity. The result is 
known for a broad class of non-uniformly expanding interval maps |LRL14] , 
and for /3-shifts |CT13l Proposition 3.1] and 5-gap shifts |CTYl (5.1)]. The 
proofs of this result for /S-shifts and for 5-gap shifts are very specific to these 
examples and in particular do not pass to their factors. 

On the other hand, there are coded systems for which some Holder po¬ 
tentials are not hyperbolic: for example, if X is the shift generated by 
{0”1” j n e N} and p = tl[o] for jtj sufficiently large, then (3.13) fails and 
p is not hyperbolic |Con] . 

Question 3.20. Is there an axiomatic condition on a shift space X, weaker 
than specification (perhaps some form of non-uniform specification), guar¬ 
anteeing that every Holder potential on X is hyperbolic? Is there such a 
condition that is preserved under passing to factors? In particular, does 
every subshift factor of a /3-shift or an 5-gap shift have the property that 
every Holder potential is hyperbolic? 


4. Preparation for the proofs 


Before proving Theorems 3.1 and 3.2 


m 


we establish some prepara- 
|4.1| we prove stronger versions 


tory results that will be needed later on. In 
of the Birkhoff and Shannon-McMillan-Breiman ergodic theorems (Theo¬ 
rems 4.1 and 4.2). In 14.2 we show that Holder potentials have bounded 
distortion within cylinders, and use this together with [I] and [II] to es¬ 


tablish a number of uniform bounds on partition sums, a process that also 
played a key role in jCT121 ICT13| . 


4.1. Ergodic theorems. In the proof of Theorem 3.1 we will need mild 


strengthenings of the Birkhoff and Shannon-McMillan-Breiman ergodic the¬ 
orems. These are general results that hold beyond the setting of this paper. 

Recall that the usual version of the Birkhoff ergodic theorem |Pet89l The¬ 
orem 2.2.3] can be stated as follows: if iX,T,p) is an ergodic measure¬ 
preserving transformation and /: Y —)■ R is an function, then for p-a.e. 
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X € X and every e > 0 there is = N{x,e) such that for all n > we 
have ^Snf{x) — J f < e. We will prove the following stronger version. 

Theorem 4.1. If (X, T, is an invertible ergodic measure-preserving trans¬ 
formation and f: X is an funetion, then for pL-a.e. x £ X and every 
e > 0 there is N = N{x, e) sueh that for all n > N and i G [0, n] we have 

^-Snf{T-^x) - f fdfl 
I J 


(4.1) 


n 


< e. 


Given {X, T, p) as above and a countable (or finite) measurable partition 
a oi X, write a{x) for the partition element containing x, and for i < j £ Z, 
write ai = Vi=i T~^a. Recall that 


1 


h^{a,T) := lim -i7^(ao). 

^ n^oo 71 


H^{a) := -^(^)log/i(A), 

Aecf 

The Shannon-McMillan-Breiman theorem |Pet89| Theorem 6.2.3] states 
that if a has H^{a) < oo, then for fi-a.e. x £ X and every e > 0 there is A^ = 

N{x,e) such that for all n > A^ we have — ^ log//(Q!Q(x)) — hfj,{a,T) < e. 
We will prove the following stronger version. 

Theorem 4.2. If {X, T, g) is an invertible ergodic measure-preserving trans¬ 
formation and a is a countable measurable partition with IIf^{a) < oo, then 
for pi-a.e. x £ X and every s > 0 there is N = N{x,e) such that for all 
n > N and i £ [0, n] we have 


(4.2) 


1 


-log/i(a"/(x)) - h^{a,T) 

n 


< e. 


The following lemmas will be needed in the proofs of Theorems 4.1 and 

3r 

we write fn{x) = max{|/(T^x)| 


4.2 Let {X, T, p) be an invertible ergodic measure-preserving transforma¬ 
tion. Given an function /: X —>■ 


—n < k < n}. 

Lemma 4.3. For every f £ and p-a.e. x, we have lim^^oo ^fn{x) = 0. 

Proof. By Birkhoff’s ergodic theorem, p-a.e. x is such that ^ Z]fc=o fi'^^x) 
s-iid ^ Z]fc=o f{T~^x) both converge; thus each such x has ^/(T’^x) —>■ 0 and 

i/(r-x) ^ 0. 

Let k{n) £ [—n, n] be such that fn{x) = f{T^^'^'>x). Note that |A:(n)| is 
non-decreasing. If |A:(n)| 


oo then we have 


fn{x) 


/(T^Wx) 

n 


k{n) 


\Kn)\ 


n 


since |fe(n)| < n and ^ 0 (using the fact that |A:(n)| —)■ oo). If 

on the other hand the sequence |A:(n)| is bounded, say by k', then we have 


fn{x) 


< X 
— n 


fk'{x) 


0 . 
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Lemma 4.4. Let {X, T, /x) be an ergodic measure-preserving transformation 
and f G L^{X,p,). Then for pL-a.e. x ^ X, for every s > 0 there is 6 > 0 


sueh that 




< e whenever 1 <m < 6n. 


Proof. Let x G X be such that f{T^x) is finite for every /c G Z, and such 
that -Snf{x) —)■ / f dp,. Then there is mo G N such that for all m > mg 
we have \Smf{x)\ < 2m/ |/| dp. Let M = max{|S'm/(x)| | 1 < m < mo}. 
Thus for every m > 1 we have Smf{x) < max(2m||/||i, M). Now for every 
(5 > 0 and 1 < m < 5n, we have 

- ^ max ( 2 —ll/lli, — ] < max(25||/||i,M(5). 

n \ n n J 


k=0 

Choosing 5 > 0 such that this quantity is < e completes the proof. □ 

Proof of Theorem \4.1\ Fix e > 0. Applying the Birkhoff ergodic theorem to 
/ for T and T“^, for p-a.e. x G A there is A = N{x,e) such that for all 
n > N we have 

n—1 


- Y, /(rV) - 


n 


(4.3) 

ri 

k=0 

Applying Lemma 



£ 

j fdp 

^ 3’ 


-^/(T-^x)- fdp 


n 


k=l 


s 

<3- 


4.4 


to T and for p-a.e. x G A there is (5 > 0 (de¬ 
pending on x) such that (5||/||i < e/3 and such that for every m, n G N with 
m < 5n, we have 


(4.4) 


- E /(rV) 


k=l 


e 

<3- 




-k„ 


k=l 


£ 

<3- 


Let N' = N{x,£)/6, and suppose we have n > N' and ^ G [0,n]. We want 
to estimate f{T^x) = f{T~^x) -h Z)fc=o~^ f{T^x). There are 

three cases to consider: £ G [0, A], G (A, n — N), and i £ [n — A,n]. 

In the second case we can apply ( |4.3[ ) to get 

e 


—i+n—l 

E /(rV)- 

k=-e 


n f fdp < '^2 f{T ^x) -i [ fdp 
k=i 


-f 


2-£-1 


^ f{T’^x)-{n-£) [fdp 
k=0 


< ^% + {n — t)% = < ne. 


In the first and third cases we must use one of the inequalities from (4.3) 
and one from (4.4); for example, if 0 < £ < A < 5N' < 6n, then we have 

-£+n-l 

-<—k^ 


E /uT- 

k=-i 


n 


fdp 


< 


^x) 


E/u 

k=l 

< n| -I- 5n||/||i -I- n| < ne 


^ll/lli + (^-^)3 


The case ^ G [n — A, n] is analogous. This proves Theorem 4.1 
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Proof of Theorem If.Sj Again, let (X, T, fi) be an invertible ergodic measure¬ 
preserving transformation, and let a be a countable measurable partition of 
X with H^{a) < oo. We want to prove that for /r-a.e. x € X and every 
e > 0 there is N = N{x, e) such that for all n > and all i £ [0, n] we have 


(4.5) 


-^logn{a_f^'^{x)) - h^{a,T) 


< e. 


We show that this follows from Theorem 4.1 using the standard argument 
for proving the Shannon-McMillan-Breiman theorem from the Birkhoff er¬ 
godic theorem. We follow the presentation in |Pet89l Theorem 6.2.3]. 

Let fn{x) = - log and /* = sup„>i /„. Then f* E |Pet891 

Corollary 6.2.2], and as shown in the proof of |Pet89[ Theorem 6.2.3], we 
have fn^f both pointwise a.e. and in where / is an function such 
that f f dfj, = h{a,T). 

Let In{x) = — log ^(oq (x)), so that fn = In — In-i ° T- We see that 


In — fnP In-l ° T — fn + fn-l °T + In-2 ° 


n—1 

E fn-k O T\ 


k=0 


Thus 

(4.6) 


n—1 


-In(x) = -Snfix) + - - f){T^x). 

n n n 

k=0 


Note that — log/u(a_^'''"'(x)) = In(T ^x), so (4.5) can be rewritten 


as 


(4.7) 


-IniT-^x) - h^ia,T) 
n 


< e. 


We can use (4.6) to get 


n—1 


(4.8) -In{T-^x) = -Snf{T-^x) + - J2{fn-k " /)(T'=-'x). 

n n n “ 

k=0 


By Theorem 4.1, for ^-a.e. x E A and every e > 0 there is N such that for 
all n > A we have 


n 


Snf{T-^x) - h^{a,T) 


-SnfiT-^x) - [ fdf, 
n J 


< 


Thus to prove (4.7) it suffices to show that there is N' such that for all 
n> N' and 0 < £ < re we have 


- E \ Un-k 

” fc=o 


f){T^-^x) 



(4.9) 
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Given m G N, let Fm = sup;i.>^ \ fk — f\- Then 

1 n-l 


(4.10) 


- ^ - /)(r"-'x) = - ^ Ufn-k - f){T’^-^x) 

^ fc=o' ^ to ' 

1 
n 


n—1 


{fn-k- f)t-^x) 


+ - v 

r 7 

k=n—m+l 

Because \fn-k — /| </* + /£ for all k, we can control the second term 
by applying Lemma |4.3| to g ■= f* + f, observing that 

n-l 


1 


n—1 


n 


k=n—m+l 


1 


- 5 : ^ {r + f){T 


'k-£„ 


X 


n 


k=n—m-\-l 


m . , 

< —gn{x) 
n 


0 


as n —)• oo since m is fixed. For the first term in (4.10), we observe that 


1 


1 


- \{U-k-f)t-^x) <-Y. 


n 


n 


and since 0 < Fm < /* + / G we can apply the strengthened ergodic the¬ 
orem from the previous section, showing that for g-a.e. x, this is bounded 
above by 2 / Fm for all sufficiently large n. By the dominated conver¬ 
gence theorem and the fact that Fm —>■ 0 pointwise a.e., this can be made 
arbitrarily small by taking m sufficiently large. □ 

4.2. Bounded distortion and counting estimates. Given /3 > 0 and 

ip G Cj 3 {X), we see that for every w G Cn and every x,y G [re], (2.4) yields 

ip{a^x) - ip{a^y) 


< 1^1^ for all 0 < A: < n. 


so that in particular 
(4.11) 


— 


=: \ip\^ < oo. 


\Snip{x) - Snip{y)\ <2\ip\^'^e 

3=0 

This can be thought of as a bounded distortion condition, and we think of 
\ip\^ as the bound on distortion of Snip within an n-cylinder. 

It follows from ( 4.11[ ) that for every v,w G C such that vw G T, we have 

(4.12) ip{v) + (p{w) - \ip\^ < ip{vw) < ip{v) + 0{w). 

(The upper bound is immediate from (|2.1[).) 


In the proofs of both Theorems 3.1 and|3.2[ we will need various estimates 


on partition sums over £ and over Q. We start with the general observation 
that given C,P C £ and m, n G N, the bound ip{uv) < ip{u) -|- ip{v) gives 

(4.13) Am+n{CmFn,ip)< Y. Y = ^rn{C, ^)An{F, ip)', 

U&Cm V&Vn 

this will be used in several places. 
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The following are similar to estimates appearing in [CT12| Lemmas 5.1- 
5.4] and |CT13[ Section 5]. The chief difference here is that we may have 
L \ C^GC^ + 0, but because the pressure of this collection is controlled, we 
get the same results. 

Lemma 4.5. Let X be a shift spaee on a finite alphabet and (p G Cp{X) for 
some /3 > 0. Let G C C,{X) be sueh that [I] and [II] hold. Then there is 
Q 2 > 0 such that for every n we have 


(4.14) 


Furthermore, there is Qs > 0 and N G 
large n there is j G (n — N, n] with 


sueh that for every sufficiently 


(4.15) 




Proof. For the first inequality in (4.14), we observe that Ckn C CnCn • • '^n 
[k times), and so by iterating (4.13[) we get 


(4.16) 


^knir) — f 


which yields ^logAfe„((/?) < ^\ogkn{ip). Sending k 
half of (4.14). Next we prove 


00 gives the first 


(4.17) 


kn{G,p)<Ce^^^^^ 



notation slightly gives a map vr: {Gn)^ G oi the form 7r(u^,..., u^) = 
Truncating this image to the first kn symbols gives a 
map tt: {Gn)^ GLnk- Because we delete at most kr symbols to go from vr 
to TT, we have #7r“^(ri;) < {if A + 1)^'^. (We need if A + 1 instead of if A 
since the number of deleted symbols is at most kr, rather than exactly kr.) 

Furthermore, (4.12[) yields 




■ u 


/c—l,./c 


II ) > 0{v^) + • • • + - k{T\\ip\\ + \p>\^), 


and since truncation deletes at most kr symbols, we have 


..., v’")) > <^(ii*)^ - C'k. 


It follows that Aknip) > {if A + 1) ^'^e ^ ^An{G, <p)^, hence 

-^logAkffip) > - logAn{G,T) - -(C' + rlog(#A + 1)). 
kn n n 


Sending fc —)• 00 gives (4.17). 
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By Condition [II] there is e > 0 and if > 0 such that 

(4.18) A„(CP U 

(4.19) An{C \ CPgC^, if) < 

for all n. From (4.191 we get An{(p) < An{CPQC^,(p) + so it 

suffices to prove the upper bound in (4.14) for An{C^QC^,ip)- 

Write Uj = Aj{g,ip)e~^^^^\ and observe that aj < C by (4.17). Since 
every word x G (C^^C®)^ can be decomposed as x = uvw where u G C^, 
V G g, and w G C^, we have 

An{cpgc^^)< Y. A,{CP,<f)A,{g,^)Ak{C^,<f) 

i-\-j-\-k=n 


(4.20) 


<if 2 E - 

i-\-j+k=n 


= E 


i{P{‘p)-e) .JP{ip)MP{ip)-e) 


Qj-jG 


— {i+k)€ 


i-\-j-\-k=n 

n 

= if2g»*^’(<^) an-m{m + l)e“ 


m=0 


Because an-m < C and Z)m>o(”^ + l)e“™''^ < oo, this establishes the second 
half of ( 4.14| ). 

Finally, we use (4.19) and (4.20) to show (|4.15[ ). Note that it suffices to 
produce j G {n — N,n] with aj > Q^. Using (4.19), (4.20) and the first half 
of (4.14), we have 

n 

^nP(^) _ j^^n{P{^)-e) < An^C^gC^, E + 1 ) 6 -”^", 

m=0 

which yields ^ < 1 —ife“"'^ < if^ J2m=o “n-m(uT- + l)e“™^ whenever n > no, 
where no is chosen such that Ke~^°^ < Thus 

1 ^-1 

-if- 2 < E «n-m(m + l)e-™"+ E Q 2 (m + l)e-"*^ 


m=0 


m>N 


using the inequality an-m < Q 2 - Now let N be large enough that K' := 
\K~‘^ - Q 2 J^mPN^ + l)e“”^^ > 0. Then 

v-i 

E an-m{m + l)e“™^ > if', 
m=0 

and since (m + l)e“™'^ ^ 1/^ for every m > 0, we may put Q 3 := eK'/N and 
conclude that there is 0 < m < N such that an-m > Qsj which completes 
the proof of Lemma 4.5 □ 
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Lemma 4.5 leads to the following important bound. Given v ^ Ck and 
1 < i < n — k, consider 

(4.21) 'Hn{v,i) = {W £ Cn \ = v}, 

the set of words where v appears starting in index i, but the entries of w 
before i and after i + k are free to vary (this is the finite-length analogue of 
a cylinder set). We will mostly be interested in the case when v € G. In this 
case we have the following non-stationary version of the Gibbs property (for 
the measure-theoretic equivalent, see |GT13[ §5.2] and 12.2.1). 

Proposition 4.6. There is Qi > 0 sueh that for every l<i<i-\-k<n, 
we have 

Ani'Hniv,i),(p) for every V e Ck, 

(4.22) 

An{TLn{v,i),ip) > every v G Qk- 


Proof. For the upper bound, observe that (4.13) gives 

An{'Hniv,i),(p) < Ai(£,9?)e‘^(^)A„_(j+fc)(£,(y9), 

and using (4.14) gives A„('H„(i;, i), y?) < . 


length < r 



Figure 4.1. Estimating An(?^„(i;, i)). 


For the lower bound, we use the usual specification argument, illustrated 
in Figure |4.1[ By Lemma |4.5| there are p,q such that 

Ap(^, ip) > Q 3 eP^^‘^'> and pe[i,i + N], 

Aq{G, p) > and i + k + q ^ [n, n -|- A^j . 

Let G Gp and G Gq be arbitrary. Then by | [I] | there are v},vf G C 
with |ii*| < r such that w^vfvu^w'^ G G- Note that G [i, i -|- N -|- r], 

and so by truncating at most r -|- N symbols from the beginning and end of 
, we obtain a word T{w^,w‘^) G 'Hn{v,i) with the property that 
the first i — ju^j symbols of T{w^, w'^) match the last i symbols of w^, 

and similarly for the end of T{w^,w‘^) and the beginning of w'^. 

This defines a map T : Gp x Gq ^ Tin{v, i). Note that 


(4.24) 


(p{T{w^,w‘^)) > p{w^v}vvfw‘^) — (2^"-|-2r) ||<y9|| 

> 0{w^) -I- p{v) -I- (p{w‘^) - {2N -I- 4r)||(^|| 


\t\ 


d ’ 


Moreover, since the act of truncation removes at most 2(N +t) symbols from 
w^u^vw^w"^, we see that each word in PLn{v,i) has at most (#A -|- 1 ) 2 (^+G 
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preimages under the map T. This yields the estimate 

W^&Qy W^&Qq 


where the first inequality uses the multiplicity bound, the second uses (4.24) 


and the third uses (4.23). 


We need one more counting estimate that we will use in the proof of 


Theorem 3.1 so now we assume that F satisfies [Iq] and [II] , and let d be 
the gcd of the lengths {|tc| | w £ T"}. Replacing a with cr'^, we will assume 
without loss of generality that d = 1. Then we have the following estimate, 
which strengthens ( 4.15[ ). 

Lemma 4.7. There is Q 5 > 0 sueh that An{J-,ip) > for all suffi¬ 

ciently large n. 

Proof. Since gcd{|rc| | w £ J-'} = 1, there is m £ N such that for every 
n > m we have n = o* |^*| some a* £ N and re* £ iF . Write 

(re*)®' for the word rc* repeated a* times and note that by w we have 
w := £ J-, and |u)| = n. Thus J-n is non-empty for every 

n> m. 


Now by (4.15) there are nQ,N £ N and Qs > 0 such that for every 


n > uq m there is j £ {n — m — N,n — m] with 
(4.25) Aj(.F, if) > 

Since n — j € [m,m N), by the definition of m there is re £ J-n-j', note 
that |<^(rc)| < (n — j)\\if\\ < (m-|-A^)||(^||. Now we can use Iq to get 




v£j^i 


where the second inequality uses the first half of (4.12). Together with 
(4.25), this completes the proof of Lemma |4.7| □ 


5. Proof of Theorem 13.11 


In this section we prove Theorem 3.1 Without loss of generality we 


assume that X is a two-sided shift space; if it is one-sided then we pass to the 
natural extension and define ip to depend only on non-negative coordinates. 
We will prove the conclusions of Theorem |3.1|[B)| for both the one-sided and 
two-sided shifts (see (5.1)). 

Assume that we are given T d L satisfying |[Io][ so that I = T \ TT has 


I* = J- CZ C. Let S be the countable-state Markov shift constructed in [3.1 
T: S —>■ S the shift map, and vr: S —>■ W the one-block code given there. 
We will denote a typical element of S as z = {zjjjgz, where each zj is of 
the form {w, k) for some tc £ /, 1 < fc < |r(;|. 
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We start by describing the overall structure of the proof. Let X~^ and S"*" 
be the one-sided versions of X and S respectively; that is, define p: —)■ 
A^ufo} .. x_ixqXi ■ ■ ■) = xqXi • • •, let X^ = p{X), and then similarly 

define p\ —)■ and put S"*" = p(S). We write vr"'': S"'' —)■ X~^ 

for the one-block code described above. Let M.t denote the space of T- 
invariant Borel probability measures, and similarly for Now we have 

the following commutative diagrams. 


(5.1) 




Y 

s+ 


Mt(^) 


■Ma(X) 


■X+ 


p* 


W1t(S+)^M.(X+) 


The following facts regarding (5.1) are either immediate or well-known. 


The maps vr, 7r^,p,p commute with the shifts T, a. 

The fact that 7r(S) C W is a consequence of [Iq] 

Although p,p are not 1-1, the induced maps on the space 

of invariant measures are 1-1, so that in particular the pullback of 
invariant measures from one-sided to two-sided shifts is well-defined; 
see |CT121 Proposition 2.1] for a proof. 

We outline the remainder of the proof of Theorem m (recalling (|3.4[)), 


indicating where the conclusions |(A.l)f (A.6) and ( 
that (A.7) was proved in 13.3.3). 


(vi) are proved (note 


s Condition [Tml [gives injectivity of tt, for|(A.l)1 and injectivity 


gives unique decipherability of I, for (A.2) 


The potential p induces a Holder potential <1> = (/j o tt : S 


via a 


which is cohomologous to a Holder potential 
standard procedure™ Unique decipherability lets the estimates from 
Lemma 4.7 be applied to the partition sums and Z*, and then 
II'] gives strong positive recurrence, for (A.3); Sarig showed that 


this gives a unique equilibrium state m for (S+, T, <h+) |Sar99) . 


15.3: Although TT is not generally surjective, if m liolds then ev¬ 


ery equilibrium state for {X,(f) gives full weight to vr(S), for (A.4) 
and (iii)l are satisfied for some equilibrium state of 


Moreover, 


, 11 , 


{X, ip) by Proposition 4.6 and arguments in |CT13| . although unique¬ 


ness 




(i) does not yet follow. 


If / is a uniquely decipherable generating set and \m holds, 
then for every equilibrium state p of {X, cr, p), we have #Tr~^{x) < oo 
for p-a.e. x, giving (A.5) Moreover, this property together with 


p{tt{T,)) guarantees that p = for some invariant measure v on 


S with h{u) = h{p), which establishes (A.6) and also proves that p 


is unique, giving [(i)] and hence (ii) and (hi) by 15.3 


ISn 


°This process uses the Markov structure of E and hence cannot be used directly to 
get a potential ip '^: ^ R.. 
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^5.5: Strong positive recurrence gives (iv) - (vi) for (S+, T, m) [SarOll 


ICSn9] , and since the unique equilibrium state /r for {X, tp) has /x = 
7r*m, these conclusions hold for (X+,ct,/ x) as well. Standard argu¬ 
ments give the two-sided results from these. 


5.1. J^-marking sets, injectivity of vr, and unique decipherability. 



(finite or infinite) set J C Z is J^-marking for x G X if G J- for all 
z,j G J with i < j. Call G J consecutive if fc ^ J for all k between i 


and j. We record some immediate consequences of [Iq] as a lemma. 


Lemma 5.2. J <Z "Z is X-marking for x if and only if G J- for all 
consecutive i < j & J. In particular, the following are equivalent. 

(1) J is X-marking. 

(2) There are a^ —)• —oo and 6^ —)• oo sueh that Jn [a^, bk] is X-marking 
for every k. 

(3) J n [a, h] is X-marking for every a < b £ Z. 


Say that J C Zis bi-infinite if Jn[0, oo) and Jn(—oo, 0] are both infinite. 
Say that J C Z is maximally J^-marking for x if there is no J^-marking 
set J' <ZZ with J' ^ J- Recall that I is the collection of irreducible elements 
of J-. The following lemma collects properties of bi-infinite J^-marking sets, 
and relates these to multiplicity of the map tt. 


Lemma 5.3. (a) A bi-infinite set J <ZZ is maximally X-marking for x 

if and only G I for all conseeutive i < j £ J. 

(b) Given z G S, the set J{z) := {j \ zj = (xc,l) for some w £ 1} is 
bi-infinite and maximally X-marking for 7r(z) G X. 

(c) If J <Z Z is bi-infinite and maximally X-marking for x £ X, then 
there is exaetly one z G S such that 7r(z) = x and J(z) = J . 

(d) Given x £ X, we have x £ '/r(S) iff there is a bi-infinite X -marking 
set J C Z for x. There is a 1-1 eorrespondenee between elements of 
7r“^(x) C S and bi-infinite maximal X-marking sets for x. 


Let J be maximally X- 
< j £ J. Suppose for a 


5.2 


this implies that 


Proof. We start with the forward direction of (a) 
marking. Then xjj G X for all consecutive 
contradiction that there are consecutive i < j £ J for which xjjj) ^ /; then 
there is A: G {i,j) such that G X. By Lemma 

J U {/c} is J^-marking, contradicting maximality. 

For the other direction, suppose J is not maximal; then there is k £ Z \ J 
such that J U {A:} is J-'-marking. Let i < A: < j be such that i < j £ J are 
consecutive (here we use that J is bi-infinite). Then xjj j) = xjj G XX, 

so X[j j) ^ I. 
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Now we prove E3 To see that J(z) is bi-infinite, pick any j ^ J(z); then 
Zj = {w,k) for some w & I and 1 < A: < |r(;|, and the transition rules (3.3) 
guarantee that Zj_fc+i = G I x {!}. 


For maximally J^-marking, by (a) it suffices to check that G I when¬ 
ever i < j € T(z) are consecutive. In this case we have Zj = (w, 1) and 


= (u, 1) for w,v € I, with Z£ ^ I x {1} for i < i < j, hence by (3.3) we 


have \w\ = j — i, and = w. 

For |(c)[ take x € X and J C Z as in the hypothesis and let i j G J be 
consecutive and let w = x^i^jy Then w £ I and any z G 7 r“^(x) with J(z) = 
J must have Z[jj) = (rc, l)('u;, 2) • • • (re, |t(;|). This gives uniqueness, and 
existence follows by observing that this condition defines a legal sequence 

z G S. 

Every bi-infinite J^-marking set J is contained in a bi-infinite maximal J-- 
marking set: this follows by taking every pair of consecutive i < j £ J and 
decomposing xjjj) as a concatenation of elements of I. Adding the indices 
marking these decompositions to J gives a maximal J^-marking set J' D J. 
Together with |(b)| and (c) this proves [(d)| □ 

As |(d)| clarifies. Lemma 5.i^[c) does not yet prove injectivity of tt, since 
it is a priori possible that some x £ X has multiple maximally J^-marking 
sets. To show injectivity of vr it suffices to show that every x £ X has at 
most one maximal bi-infinite T'-marking set. We accomplish this by showing 
that arbitrary unions of bi-infinite T'-marking sets are still bi-infinite and 


T'-marking. This is where we need 


Lemma 5.4. Suppose T satisfies PO and let {JaIasA be any colleetion 
of sets Ja C Z sueh that eaeh Jx is X -marking for x. Let r < s £ Z be sueh 
that r > min Jx and s < max Jx for all A. Then Jx) n [r, s] is X-marking 
for X. 

Proof. Pick j < A: G Ua with r < j < k < s. Let A, A' be such that j £ Jx 
and k £ Jy ■ Because min Jx' < r there is i G Jx' with i < j] similarly, 
max Jx P s implies that there is G Ja with i > k. Thus i < j < k < i are 
such that G X. (See Figure 5.1 ) 

Moreover, choosing a £ Jx with a < r and b £ Jy with b > s, we have 
^[a,j)iX[k,b) £ aiid it follows from Condition [III*] that xyy^ £ X. This 
holds for all j, k £ (IJ;^ Jx) n [r, s], so we are done. □ 


eP 


Figure 5.1. The union of J'-marking sets is J'-marking. 


When the sets Jx in Lemma 5.4 are all bi-infinite, we can take r —)■ —oo 


and s —)■ oo in Lemma 5.2 We conclude that if X has [III*] and { JaIasA is 
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any collection of bi-infinite J^-marking sets J\ GZ for x G X, then 1J;(_ Jx is 
bi-infinite and J^-marking for x. Now we can prove injectivity of vr as follows: 
given X G 7 r(S), let {^aIasA be the collection of all bi-infinite J^-marking 
sets for X. This collection is non-empty by Lemma 5.1 T) Let J = IJa "^a- 


We have just shown that J is bi-infinite and T'-marking for x. Moreover, if 
J' is any bi-infinite J-'-marking set, we have J' C J by construction, so J is 
maximal, and it is the only bi-infinite maximal J^-marking set. Thus vr is 


1-1, which completes the proof of the first part of Proposition 5.1 


For the second part of Proposition 5.1 we prove the contrapositive. Sup¬ 
pose I is not uniquely decipherable, and let ,w^ , ,w^ £ I he such 

that ■ ■ -v^ = ■ ■ -w^ but there is i such that u* re*. Then ..., v^) 

and {w^, ... ,w^) correspond to distinct periodic points y,z G S such that 
"^(y) = '^( 2 )) so vr is not injective. 


5.2. One-sided shifts and strong positive recurrence. From (2.4) we 
have \ip{x) — ip{y)\ < whenever x,y £ X have Xk = yk for all 

|A:| < n. Define 4>:S— 7 -]Rby<h = <^o7r; then for every z,z' G S with 
Zfc = z^ for all |A:| < n, we have 7r(z)fc = Ti{'z')k for all \k\ < n (since vr 
is a one-block code) and hence |‘h(z) — 4>(z')| < In particular, 

G C^(S). We need the following result, which goes back (in a different 
context) to Sinai; for a proof, see |Bow751 Lemma 1.6] (the statement there 
is for subshifts of finite type, but the proof goes through in our setting as 
well, see |Sarlll Lemma 3.3]). 

Lemma 5.5. Given G C^(S), there is a bounded funetion u £ C^iTi) sueh 
that the funetion := ip — u + uoT £ C^{Yl) only depends on non-negative 
eoordinates; that is, = ^"’'(z') whenever z^ = z^ for all k > 0. The 

maps Ip u and ip are linear. 

The map ean he eonsidered as a funetion —)• R, and is Holder 
eontinuous with the same eonstant and exponent as ^p ~^: S —)■ R. Finally, 
for any z £ T, we have 


(5.2) 


Sn1p^{p{z)) - Sn-lpiz) 


< 2\\u\ 


Applying Lemma 5.5 to the function <h = (/707r:S—s-R, we obtain a 
Holder function u: S —>■ R such that ^ — u -£ u o T depends only 

on the non-negative coordinates, and thus may be considered as a Holder 
continuous function on S"*". Fix v £ I and let a = (u, 1) G Aj] recall the 
definition of Z„(<i>+,a) and Z*(<h+,a) in (|2.6[)-(2.7). To prove (A.3) 


we 


n, to partition 


first assume that I is uniquely decipherable and relate Z^, Z\ 
sums on X; then we assume P{I, ^p) < P{<-p) and use this to prove ( | 2 . 10 ). 

Lemma 5.6. There is Qe > 0 sueh that if I is uniquely deeipherable, then 
for every n we have 

e-'3«A„_|,|(J-,^) < Z4ci>+,a) < e'3«A„_|,|(.F, ^), 
e-««A„_|,|((/ \ W)*, <^) < Z;(ci>+,a) < e«'^A„_|,|((I \ W)*, :^). 
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Proof. Given w € I, lei w = {w, 1) • • • {w, G {Aj)*. Given w € IF = I*, 
let w^,... ,w^ G I he such that w = ■ ■ -w^; note that this fe-tuple is 

unique because I is uniquely decipherable. Let t{w) G S be the periodic 
point of S obtained by repeating the word vw^ ■ ■ ■ w^. Then every periodic 
z G S based at the vertex a = (u, 1) is of the form t(w) for some w € F 
(note that the empty word is in F), and so 

3Sn'I'+(:pOT(to)) 


(5.3) 


Z„($+,a 


= E 


a = 


E 

w&aiMvyyin-ivi 


^Sn^+{pOT{w)) 


As in (4.11) we have {Sn'fix) — Sn(p{y)\ < |<^|^ < oo for all x,y £ [w],w G 
Cn- Together with (5.2), we see that for every w G Fn 'v^e have 

S'„4>+(p(T(t(;))) - 0{w) < \ip\^ + 2||u|| + \v\ 


Along with (5.3), this completes the proof of Lemma 5.6 


By Lemmas 4.5 and 4.7 we have 

< An{F,^) < 

for all sufficiently large n, and so 

(5.4) < Z„(^+,a) < 


This implies that P{X,ip) = Pg'(S!‘^~'') (see (2.8)), and that is positive 
recurrent. In fact, if P{I, (f) < T’(<^), then ‘iJ'*' is strongly positive recurrent. 
This follows from (2.10), Lemma 5.6 and the following result. 

Lemma 5.7. If I C C is such that I* C C and P{I,(p) < P{I*,(p), then for 
every I ^ I we have P{i*,ip) < P{I*,(p). 

Proof. Given rc G /*, let 0 = jo < ji < • • • < ji < ji+i = IM be such that 
'“^(L.h+i] ^ ^ every 0 < i Given £ < n G N, let = {J C [l,u) | 

ffj = £}; for each J G J^, let 

^n{J) = {tc G {r)n I I{w) = £ and = J}. 


Given d > 0, let Fs = {re G I* | ff£{w) < 5 |rc|}; we will prove Lemma 5.7 
by showing that for sufficiently small values of d, we have 


(5.5) 

(5.6) 


Pir\ns,y^)<p{r,ip), 

p{i*mzs,^)<p{i*,ip), 


^®For purposes of this lemma we do not need unique decipherability, so the sequence 
ji may not be uniquely defined; we can select any sequence that does the job. Note that 
the application of the lemma to obta in s trong positive recurrence does require unique 
decipherability in order to use Lemma 


5.6 
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and then applying (2.3) to I* C (/* n TZs) U (I* \ TZs). To prove (5.51, we 
start by writing {I* \ Tls)n = Uild' UjeJ^ so that 


(5.7) 


[i5nj 

Kii*\ns) < E E 

e=o Je3e 


To get (5.5), we will get upper bounds on and on A„(T’„(J), ip). For the 
first of these, we observe that # 1 ^ < (”) and use the following useful result. 

Lemma 5.8. Given 5 G (0,1), write h{5) = —<5 log <5 — (1 — 5) log(l — d) for 
the standard entropy funetion. Then for every n G N and 0 < i < n, we 
have Q) < {n + l)e’^^i>+\ 


Proof. We use the bound A: log A: —A:+ 1 < log(A:!) < A:log A: —A; + l+log(A; + l), 
which can be obtained by integrating logt over [1,A;] (for the lower bound) 
and over [1, A: + 1] (for the upper). This gives 

log (") = log(n!) - log(£!) - log(n - t)\ 

( 5 . 8 ) < nlogn + 1 + log(n + 1 ) — £log£ — {n — i) log(n — i) 

= h{i)n + 1 + log(n + 1 ), 


which proves the lemma. 


□ 


Given <5 G (0, f) and 0 < £ < 5n, we conclude from Lemma 


5.8 


that 

. To bound An{£^n{J), v?), fix e > 0 such that P{I, (f) < 
P{I*, if) — 2£; then there is K such that Aj(I, (p) < for all j, 

and so 

1=0 


Together with (5.7) and the bound on ffJi, this gives 
An{I*\ns) < (n + 


and (5.5) follows by taking 6 small enough that h{6) + 51og(iF) < e. 

To prove (5.6), fix u G I\I and consider for each 0 < k < 5n the collection 

A’f = {w£ {TZs)n I 7 ^ u for all 1 < z < A:}; 


this contains all words w G {I*)n such that w = vf for tt* G / and 

£ > 5n, and moreover u'^ v for any 1 < i < A:. In particular, we have 
C A'f and {i* n TZs) c aL^""^ , so we can estimate A„(I* n TZs, p) by 
estimating An{An'^^'’\ip)/An{An, (p)- 

To this end, let d = gcd{|ri| | u G /}, and let v = vv---v, where v is 
repeated d times so that |u| = d\v\ =: m. Let N be such that {I*)dn ^ 0 
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for every dn > N. Now given n G N and 1 < k < 5n — {N + m), we have 
uvw G An \ for every u G {i^)<n and w G {I*)n-\uv\^ so 

ue(P)<„ we(I*}n-\uv\ 

From Lemma |4.7| and the divisibility condition above, we have 
for all sufficiently large n, and we conclude that 

> 'yAn{An,(p), 


where 7 = particular, we get An{A!^'^'^\ ^p) < 

(l — ^)An{An,p)- Using the fact that A^ = ('^ 5 )n C {I*)n and {i*fMZs)n C 
An "'^, we get 


AM*,p)<An{Al^^Kp)<{l-^) 


[i5nj -(JV + m) I 


An{I*,p). 


Sending n ^ 00 gives 


p(r n TZs, p) < P{l\p) + ^ iog(i - 7 ) < P{i\p), 


which proves (5.6) and completes the proof of Lemma 5.7 


By unique decipherability. Lemma 5.6 gives Uc(0) = P(J^, 0) = h{P) < 
h{X), hence every ergodic T-invariant probability measure m on has 
h{m) < Pg{ 0) < h{X). Moreover, f dm < 00 for every m since ‘h'*' 
is bounded. Because is positive recurrent on S"*", |Sar991 Theorem 4] 
gives the existence of a fi-finite measure p on S"*" and a function h > 0 such 
that L*v = Lh = and ^{h) = 1, where L is the Ruelle— 

Perron—Probenius operator associated to the potential The measure 

m defined by dm = hdv is a T-invariant probability measure. By |Sar991 
Theorem 7] and the remarks above, it can be characterised as the only T- 
invariant probability measure such thaT*^' 


(5.9) 


h{m) + J dm = Pg(4>''“) = P{p). 


(See also |BS03l Theorems 1.1 and 1.2], and |Sarl5l Theorem 5.5].) 


2 ^In the setting of [Sar Ml, some care must be taken to deal with the possibility that 
we may have h{m) = 00 and/or J ^l}dm = —00. Because X has finite topological entropy 
and ifi is bounded, this is not a problem for us. 
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5.3. Equilibrium states charge the tower. Now we show that if 


holds, then any equilibrium state /r for {X, if) gives full weight to 7r(S) C X. 
It suffices to consider the case when fj, is ergodic. We use the criterion from 
Lemma 5. Ml given X £ X, we have x £ 7 r(S) if and only if x has a 


bi-infinite J^-marking set J C 2,. 

We want to construct such a set as follows: given x £ X, we consider the 
words Unless X[_n,n] S £ \ (which should be rare since this 

set has small pressure), there are a < b £ [—n,n] such that X[_n^a) G 
^[a,b) £ •£") and e Since X = I*, the word X[a,b) can be decomposed 
as a composition of words in /; the positions where these words start and 
end gives a J^-marking set J C [a, b]. 

In order to use the sets J to produce a bi-infinite J^-marking set for x, we 
need some information about which words x^^j) can be contained in a single 
element of I, £P, or £\ Let £' = I U U U (£ \ £PX£^) C £. By 
we have P{£', <f) < P{f)- We say that R C 
if for every i < j £ 
element of R. 


is £Lrestricting for x £ X 

with £ £', the interval [i,j] contains at most one 


First we prove that to check x £ ' 7 r(S) it suffices to check existence of a 
bi-infinite fLi-egtricting set; then we show that /i-a.e. x £ X has such a set. 


Lemma 5.9. If x £ X has a bi-infinite £' -restricting set R C Z, then it has 
a bi-infinite X-marking set J, and hence x £ vr(S) by Lemma \5.3^d)\ 

Proof. Enumerate R as R = {r„}nez where is increasing (see Figure [5^ . 
Given n G N, note that x^r-^Xn) ^ £PX£^ since otherwise we would have a 
word in £ \ £PX£’^ C £' that crosses more than one index in R. Thus we 
can apply the decomposition £PX£^ to X[r_„^rn) f — i" ^ [x-nXn) 

such that 

Now use the decomposition X = I* = UfceN Set an increasing sequence 
such that jf = /, jl = j'\ and G I for every l<i <k. 

Put Jq = r_„ and j^j^i = r^. Then a:[j" G £' for every d <i <k. Let 

Jn = {if }f=i and note that J„ is J'-marking for x. Since R is T'-i-estricting, 
for every i £ [—n, n) the interval [r^,r£_|_i) contains at least one element of 
Jn- 

By the previous paragraph, there is sq G [ro,ri) such that the set Nq := 
(n G N I So G Jn} is infinite. Similarly, there are si G [ri,r 2 ) and s_i G 
[r_i,ro) such that Ni := {n G Nq | si,s_i G Jn} is infinite. Continuing 
in this manner, we choose for each f G N two indices s^ G [r’^, and 
s_^ G [r_f,r_£+i) such that = {n G N^_i | S£,s_£ G Jn} is infinite. 
It follows from the definition of that G X for every f G Z, so 

J := (s^l^gz is a bi-infinite J^-marking set for x. □ 


Lemma 5.10. Let fj, be any equilibrium state for {X,f). Then for f-a.e. 
X £ X, there is n = n{x) such that for all k > n and all i £ [0, k] we have 
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Figure 5.2. Constructing a bi-infinite J^-marking set. 


^ E'. In particular, the measure of the following sets decays to 0 as 
n —)• ooH 

(5.10) Bn := {x G X I G £' for some k > n and £ G [0, k]} 

Proof. Without loss of generality we may assume that ^ is ergodic. Fix 
e > 0 such that P{(p) — 5e > P{£', ip). By Theorems 4.1 and 4.2 for p-a.e. 


X G X there is Nx G N such that for all n > Nx and £ G [0, n] we have 
h[x[.e,-e+n)] < 


(5.11) 

Snficr ^x) > n ^ 


ne > \p\d 

Let An = {x £ X \ 

Nx < n}; then r{A, 


tc G is such that a^[w\ n An t 0 for some 0 < ^ < fc, then we can choose 


X in the intersection, so that X[_£^_£_|_fc) = w and k > Nx', then (5.111 gives 
/iN < 

p{w) > (5fc(/?(cr“^x)) - \ip\^ - ^ (/ , 

so we get 

( 5 . 12 ) _ q-KPN)-^A < Q-kP{£',^ p) ^-2ke ^ 

and summing over all long cylinders that intersect An H Bn gives 

k 

pL{An n Bn) < X! X! X! ^ ^n) 

k>n i=0 

< Y,{k+1) Y, ^(yt+l)e-^'f’(^'’‘^)e-2^=Afc(f', (^). 


k>n 


we£'. 


k>n 


21 


If u is known to satisfy the upper Gibbs bound, then a simple computation shows 
that in fact fj.{Bn) decays exponentially, but we will not need this. 
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Choose C such that for all k. Then 

^{An n Bn) < C ^ {k + —)■ 0 as n —>■ oo, 


k>n 


so fJ,{Bn) < n{X \ An) + fJ-{An Pi Bn) —>■ 0 as n —)■ oo. In particular, we get 
fj,{f]n£N ^n) = 0, and so for fj.-a.e. x ^ X there is n > 0 such that x ^ Bn-, 
which proves Lemma 5.10 □ 


Lemma 5.11. Let fi be any equilibrium state for {X, tp). Then fr-a.e. x G X 
has a bi-infinite S'-restricting set. In particular, /r(7r(S)) = 1. 


Proof. Let E be the set of points satisfying the conclusion of Lemma 5.10 


that is, for every x ^ E there is n{x) such that for all k > n{x) and all 
i G [0, k] we have ^ . By Lemma 5.10 we have p{X\E) = 0, hence 

{X\E)) = 0 for every m G Z, and we conclude that E' := Plmez cr~^E 
has full ^-measure. For every x & E' and every m € Z there is n{m) G N 
such that for all a < m < 6 with b — a > n{m), we have X[a,b) i ■ 

Given x £ E', define a bi-infinite sequence rj G Z by 

(1) ro = 0; 

( 2 ) rj+i = rj -\- n{rj) for j > 0 ; 

(3) rj-i = rj — n{rj) for j < 0. 

Let R = {rjljgz, and note that R is bi-infinite. We claim that R is £'- 
restricting for x. Note that by the construction of R, we have rj+i — rj > 
min(n(rj), n(rj+i)) for every j G Z. Thus if a < 6 G Z are such that a < rj 
and b > rj+i, we either have b — a > n{rj) or b — a > n(rj_|_i). It follows from 
the definition of n that X[a,b) ^ since rj,rj+i G [a,b], and we conclude 
that R is T'-restricting for x. □ 

Lemma 5.11 completes the proof of |(A.4) Before proving liftability, we 
demonstrate that (ii) holds for some equilibrium state p of {X, ip), and that 
every limiting measure of the periodic orbit measures is an equilibrium state; 
once uniqueness is established, these two results will give (ii) and (iii) from 
Theorem 11.11 

Recall a standard construction of an equilibrium state for (X,a,(p): for 
each w G C, let x{w) G [tc] be the point that maximises then consider 

the measures defined by 

n—1 


1 


hn= 

n “ 




(5.13) Vn (r m] ^x{w): 

W&Cn k = 0 

where 6x is the point mass at x, and let /r be a weak* limit point of the 
sequence /i„. It is shown in |Wal82[ Theorem 9.10] that h{fj,) + f ip dp = 
P{ip), so p is an equilibrium state. We can obtain the (non-uniform) Gibbs 
property for p using Proposition 4.6: the following result mimics |GT131 
Proposition 5.5 and Lemma 5.6], which are formally mildly weaker. 


Proposition 5.12. p has the Gibbs property (2.111 for ip with respect to T. 
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Proof. Fix n G N and w G Cn- Then for m > n and 1 < A; < m — n, we have 


^H) = 


Am{'Hm{w,k),^) ^ Q^e^rn-H)Pi^)+0M 


QmP{ip) 


ip) 

where the inequality uses Proposition |4.6| for the numerator and Lemma 
4.5 (specifically the first inequality of (4.14|) for the denominator. Sending 
m —7- oo gives the upper Gibbs bound in (2.11). To prove the lower Gibbs 


bound in (2.11), we observe that when re G we have 

Q^^{m-\w\)P{<fi)+<fiiw) 






for all sufficiently large m; the inequality uses Lemma |4.5 for the denomi- 

oo completes the 
□ 


nator and Lemma 4.7| for the numerator. Sending m 
proof of Proposition 


5.12 


For the result on periodic orbits, let pn be the measures defined in (2.121. 


As in |Wal82[ Theorem 9.10], any weak* limit point of the sequence pn 
is invariant with h[p) + f ip dp > lim„^oo ^ logZ^aiePer*, Since every 

point in F gives rise to a periodic orbit, this growth rate is at least P{F, ip) = 
P{ip)] this shows that every weak*-limit point of the sequence pn is an 
equilibrium state for (A, (^), and such limit points exist by compactness. 
Once uniqueness is established, this will give (iii)[ 


5.4. Finite multiplicity, liftability, and uniqueness. In this section we 
prove [(A.5)[and (A.6), and use these to deduce uniqueness of the equilibrium 


since m 


state for (A, u, (/?). Note that this is not necessary for Theorem 1.2 
that setting vr is injective and we can put u = (7r“^)*/i; however, for Theorem 


1.6 we do not necessarily have injectivity and require the arguments here. 


Let p be any equilibrium state for (A, cr, (/j), and assume that I is uniquely 
decipherable and I* satisfies II^ ] we want to prove that the coding map 
vr has finite multiplicity p-a.e. To this end, we proceed as in §5.2| and let 
a = (u, 1) G A/ be a vertex in the graph giving S, where u G / is arbitrary 
but fixed, and let I = / \ {u}. Gonsider the collection 

S" := {'7r(zi • • • Zn) I z G S, n G N, Zi 7 !^ a for all 1 < i < n} 


of all words in C that can be lifted to a word in the language of S that 



consequence of the following lemma, the idea of which goes back to Bowen 


|Bow781 p. 12-13] (see also |PP90[ p. 229] and |Sarl3[ Theorem 12.8]). 
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Lemma 5.13. For every x & E we have ^vr ^(x) < . 

Proof. Suppose there are N'^ + 1 distinct points z^,. .. G S such 

that 7r(z*) = X for every 1 < i < N‘^ + 1. Then there is m G N such 
that the words zi _ are all distinct. By the definition of E, there are 

[—77T.,7?lJ ’ 

ni,n 2 G Z such that ni < —m < m < n2 and f^^{x),f^^{x) G By 

unique decipherability and the definition of S, for every pair of integers 
ki G (ni — N,ni] and k 2 G [n 2 ,n 2 + N) there is at most one z G 7r“^(x) 
such that Zfc^ = z^j = a. In particular, from the collection z^,... ,z^ 
there must be some z* G 7r“^(x) with the property that z)^ t a for every 
k G (ni — N,ni], or z^ a for every k G [n 2 ,U 2 + N). But then we either 
have oi' ^(^[n 2 n 2 +v)) ^ ^ contradicting the assumption 

that r^{x),P^{x) G □ 


Now we prove |(A. 6 ) via the following lemma. 


Lemma 5.14. If yi is an ergodie invariant measure on X sueh that /i( 7 r(S)) = 
1 and ffTT~^{x) < oo for /r-a.e. x G A, then there is an ergodie invariant 
measure u on H sueh that 7 r*u = /r, and moreover h[u) = h{fj,). 


Proof. This is contained in the proof of |Sarl3| Proposition 13.2]. We give 
the outline here and refer to |Sarl3j for details. Define a measure /I on S by 

zGtt ^(x) 

the idea is to prove that fi is a well-defined invariant Borel probability mea¬ 
sure on S, and that almost every ergodie component v oi fi satisfies the 
conclusion of the lemma. Although |Sarl31 Proposition 13.2] is stated in the 
context of surface diffeomorphisms, the proof only uses the fact that /U-a.e. 
point has at least one and at most finitely many preimages. The fact that 
h{v) = /i(/x) is a standard result on finite extensions; for a proof see |NP 66 [ 
Lemma 1 and Corollary] or |Buz99l Proposition 2.8]. □ 


To deduce uniqueness, we observe that by Lemma [5.14 every equilibrium 
state for {X,(p) has the form n = tt^u, where u is an equilibrium state for 
(S, = (/? o tt); this is since Pg{^, ‘h) > h{v) -|- f ^ dv = h{^) -|- f (pd^ = 

PiX,p) 


and the first and last expressions are equal by ( |5.4[ ). From { 5.2 
unique decipherability and ] [IT] [ imply existence of a unique equilibrium state 
for (S,<I>), and we conclude that {X,(p) has a unique equilibrium state 
establishing (i) The discussion in ^5.3| gives |(ii)| and (iii 


5.5. Statistical properties using strong positive recurrence. Now we 

deduce statistical properties for the unique equilibrium state. We follow the 
formulation given by Cyr and Sarig in |CS09| which is most convenient to 
our present setting. What follows could also be done using the machinery 
of Young towers developed in |You98l IYou99| . 
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Consider the one-sided shift {T,^,T) with the potential function and 

We saw there that {T ,~^is 
Theorem 2.1], this implies the 
spectral gap property |CS091 Definition l.lj. Then |CS091 Theorem 1.1] 
implies the following. 


the invariant measure m from 15.2 
strongly positive recurrent, and by 




• Exponential decay of correlations. There is 0 e (0,1) such that for 
every 'hi £ and every bounded '^2 £ there is 

K = 'h 2 ) > 0 such that for every n £ N we have 


(5.14) Cor-('hi,'h2) 


oT ^)-^2 dm 


'hi dm 


'h 2 dm 


< K9^. 


Central limit theorem. If 'h £ Ci 3 (T,~^) is bounded with f 'h dm = 0 
and is not cohomologous to a constant, then there is dii; > 0 such 
that for every r £ R we have 


(5.15) 


lim u ■ 

n^oo 


1 


n—1 




1 


k=0 




\/^ J-c 


dt. 


• Analyticity of pressure. If 'h £ C'^(S+) is bounded, then t i-)- 
-|- t'h) is real analytic on a neighbourhood of 0. 

We use these results to prove |(iv) - (vi) for X and (Note that the 


Bernoulli property in (iv) follows from jSarll] . 


For exponential decay of correlations, we first go from S"*" to X~^, then 
obtain the result for X via a standard approximation argument. Recall 
that p: X —)■ X~^ is the map that takes a bi-infinite sequence to its forward 


infinite half, and let ft = p^pL. By commutativity of the diagrams in (5.11, 
we have jl = nfm. Thus for any £ L°°{X~^, p) and V ’2 £ C/s(X~^), we 
can put 'hj = o TT~^ and use (5.14| to get 




(5.16) 


ipi o a'^)if2 dp- fjidp -02 dp 


J ('hi o r”)'h 2 dm — 'hi dm j 'h 2 dm 


< K9^. 


This proves exponential decay of correlations for (X^ ,a,p). 

Exponential decay of correlations for the two-sided shift (X, a, p) follows 
from the one-sided result via a standard argument; see |PP9nl Proposition 
2.4] or [You98[ §4]. Roughly speaking, the idea is to approximate V'i)V ’2 £ 
Cp{X) with 'ifi,'f >2 that depend only on coordinates —k,... ,k (for example, 
one can obtain iff as a conditional average of ifi over [—fc, A:]-cylinders)p^ 
In |PP90| this is done for functions on X, while in |You98] it is done at the 
level of the tower; although the notation is different there, the idea is that 
one takes a function ip: X —)■ R, considers 'h = '0o7 r:S—)-R, and then 
approximates 'h with 'h^. Ultimately one is able to reduce to the one-sided 


99 

In either case, one must ensure that a single constant K can be chosen to work for 
all k in ( |5.14[ ) and ( |5.16| . 
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case; we omit the details as there is nothing new in our setting. Note that 
for the two-sided result one must assume that both test functions are Holder. 

For the central limit theorem, we observe first that every ijj G 
can also be considered as a function X —?■ K., and so it suffices to prove 
the CLT for To this end, consider G C'^(X) with J ip dfj, = 0 

Let 'L = "0 o TT G Cj^iTi), and let be as in Lemma 


5.5 


If T+ 


IS 


cohomologous to a constant, then 'L is as well, so there is / G L^(S,7rF^/x) 
such that 'h = / — / o r. Define g G L^(S,|u) by g{x) = f{7r~^x) on 7r(S), 
and g = 0 elsewhere; then ip = g — goa on '7r(S), so ip is cohomologous to 
a constant. 

Thus if Ip is not cohomologous to a constant, then 'L is not either, so 


(5.15) holds for some ci^ > 0. By (5.2) we have 

71—1 


(5.17) 


71—1 


1 1 
^ 5: ^h+(r^p(z)) - ^ E 


< 


2||ri| 


n 


Write G^{t) = g,{x G X \ ^ Z)fc=oand similarly for 
(summing over T-orbits on S"*"). Then (5.17) gives 






G tyi 

71 


2\\u\ 


T — 


) < G(((r) < G: 


T -I- 


2||ri| 


and it follows that GP^{t) converges to the right-hand side of (5.15) (this 
uses continuity of that expression). 


6. Proof of Theorem 13.21 


Now we turn our attention to Theorem 13.21 and assume that we have 
CP, Q,C^ <Z C satisfying [I] [II], [Ilia] |[IIIb] We must produce £p, T, T* C 


£ satisfying [Iq] [II'] and |[III^ 


We first dispense with a trivial case 
where everything reduces to a single periodic orbit. We say that Q <Z C 
is periodic if there is a periodic sequence x G X such that every w € G 
appears somewhere in x. 


Proposition 6.1. If {X, ip) is such that there is a periodic Q <Z C satisfying 
[I] and [II], then there are £P,F,£^ C £ satisfying [Iq] , [H'] [III*] 


Proof. Let x G X be periodic such that every w G Q appears in x. Let d G 
be the least period of x and let X = {x\i^kd\ I k GN}. Then X has 
IIP] (the second assertion uses the fact that d is minimal). Let 

£P = CP£<d nC = {wv G C\w gCP,\v\ < d}, 

£" = £<dC* n £ = {xu; G £ I |x| < d, u; G £"}. 


and 


Then given any G C^, v G Q ,u^ G C^, we note that there are i G [1, d] and 
j G (|u| — d,\v\] such that G X, and hence 

uPyu^ = (nPu[i_j))u[ij](xQ-|^|]U*) G 

Together with the observation that P{£p, p) = P{CP, p), P{£^, p) = P{C^, p), 
and I = X \ XX is finite, this establishes j [II'] j for £p, X, £*. □ 
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Recall that we will produce T satisfying 
triple (r,c,s) for that is, r,s £ G and c 


by finding a synchronising 
G £<t such that for every 


r' £ Cr DQ and s' = sCdG we have r'cs' £ G; then we will take = {cw | 
w £ Cr n sC r\ G}■ By a careful choice of r, s we will also use [Ilia] for G 


to deduce pill for J^. This is the content of the following result, which 
implies Proposition 3.7 and is proved in §6.1[ 


Proposition 6.2. Every G '£ E satisfying [I] has a synchronising triple 


{r,c,s), and r,s can he chosen to be arbitrarily long. In addition, we have: 

(a) If (r, c, s) is any synchronising triple for G, then safeyies [[Io][ 

(b) If (r, c, s) is any synchronising triple for G, then a measure p, is Gibbs 
for (f with respect to G if and only if it is Gibbs with respect to . 

(c) If G is not periodic, then it has a synchronising triple (r, c, s) with 
r, s arbitrarily long and 

(6.1) [res] n a~^[rcs] = 0 for every 1 < k < max{|rc| , |cs|}. 

b and (r, c, s) is any synchronising 


(d) IfG satisfies [Ilia] for some L £ 

triple satisfying ■fTf and |r| , |s| > L, then E'" 

After Proposition |6.2| is proved, the rest of the proof of Theorem 3.2 


satisfies [III*] 


devoted to establishing [II'] via the following result, which we prove in [6.2 


IS 


Proposition 6.3. Let X be a shift space on a finite alphabet and ip £ Cg{X) 


for some /3 > 0. Suppose G C C{X) satisfies l]_[Il] Ilia ■ Hlb U 


(r, c, s) is any synchronising triple for G satisfying and |r| , |s| > L, then 
E = T'Acs = c(s£n£rn^) satisfies \\n']\ for I = E\FF we have P{I,ip) < 
P{ip), and there areT^,T® C £ such that P{£'pVIS''G{C\£'pE£'^), ip) < P(<^). 

6.1. Producing a collection of words with free concatenation. In 

this section we prove Proposition |6.2[ We start by establishing existence of 
arbitrarily long synchronising triples in ^6.1.1 In ^6.1.2| we prove parts 


and|(b) I (condition] [Ip] [and equivalence of the Gibbs properties). In ^6.1.3 


parts 

(a) 

ki.3 

we 


prove part 1(c) I by constructing a synchronising triple with no short overlaps 


so that ( |6.i| ) holds. In ^6.1.4| we show that (6.11 gives proving 


6.1.1. Existence of a synchronising triple. The following lemma mimics the 
proof from |Ber88j that specification implies synchronised. 


Lemma 6.4. Suppose G satisfies [I] 
vE Cl G, p £ Ew n G, and c £ E< 
up, qu' £ G, we have upequ' £ G ■ 


Then given v,w £ G, there are q £ 
such that pcq £ G, and given any 


Proof. Let C{w,v) be the_^ of connecting words c G E< 

= v and = 


G. This is non-empty by 


recursively (see Figure 6.1): 


[I] Let 


such that wcv £ 
w, then define 


• G ^ n 

• G ^ n Ttc", 

• C(r(;"'+^,u"'+^) t C(r(;"',u"'). 
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Each C{w'^,v"') is finite, non-empty, and contained in Thus 

the process terminates for some finite value of re. Let q = v'^, p = w^, 
and pick any c e C{p,q). Then pcq G Q. Moreover, by the construction of 
v^,w^ we see that for any re, re' e £ with up, qu' G Q, we have C{up, qu') = 
C{p, q) 9 c, hence upcqu' G Q. □ 


I ^ I c(w°, v^) I ~ " I 
1 U 

•w 1 1,, r 

-' C{w ,v j ' -' 

2 U , 

I 2 2^ I r 

- 1 V^j ' - 

U 


p = w 


U 


J C(w", ?;") >- 


q = V 


Figure 6.1. Producing a synchronising triple. 


The triple {p, c, q) produced in Lemma 6.4 is a synchronising triple for Q. 


Note that p, q can be taken arbitrarily long by choosing long words re, w in 
the lemma. 


6.1.2. Free coneatenation and Gibbs properties. Now we must show that 
writing B = CpHqCFQ, the collection cB satisfies 
of the following lemma. 


This is a consequence 


Lemma 6.5. If re^, ... ,u"' G B, then u^cu^c ■ ■ ■ cu'^ G B. 


Proof. The case re = 1 is immediate. If the statement holds for re, then for 
any re^,..., re'^'*'^ G B we have re^c • • • ere” G B. By the definition of B we 
have re^c- • • ere” = vp G Q for some v G C, and re”^^ = qw G Q for some 
re; G £, so 

re^c • • • cre”cre”^^ = vpcqw. 

By Lemma |6.4| this is contained in Q. Moreover, this word begins with the 
word q (since re^ does) and ends with the word p (since re”"*"^ does), so it is 
an element of B. This establishes the claim for re -|- 1, and the result follows 
by induction. □ 


Writing iF = cB, we see that for any v,w G cB there are re', w' G B such 
Lemma |6.5 gives v'cw' 


that re = ere', w = 


cw 


G B, hence vw = cv'cw' G 


cB = iF. Thus iF satisfies [Iq] 

For part |(b)| of Proposition 6.2, we show that a measure p has the Gibbs 
property for (/? on T" if and only if it has the Gibbs property on Q. Note 
that the upper bound in (2.11) is required to hold for all ere, so it suffices to 
check the lower bound. 
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Suppose II is Gibbs on Q with constant Qi. Then as in Remark 3.5 we 
have rw G Q for each w G and in particular 

fi[w] > ^i[rw] > 

so fjL is Gibbs on Gonversely, if /U is Gibbs on J^P’‘^’‘} then given w € G 

there are u,v G C<r such that cquwvp G c{qC Cl Cp Cl Q) = J^P’‘^’i^ and hence 

p[w] > p[cquwvp] > 


>Qi 


p-{\cq\+\p\+‘^T){P{v)+\\v\\) p-\MP{p)+'t>{w) 


so p is Gibbs on Q. This completes the proof of Proposition 6. MM 


6.1.3. A synchronising triple with no long overlaps. Now we prove Proposi¬ 
tion 6 .^[c)[ assume that Q <Z C satisfies |[I]| and is not periodic. 

Gondition can be thought of as forbidding ‘long overlaps’ of res 

with itself (see Figure [6^ below). To produce a synchronising triple with no 
long overlaps, we start by letting {p,c,q) be any synchronising triple for Q. 
Note that p, q can be taken arbitrarily long; in particular, they can be taken 
longer than L from [Ilia] (see Lemma 6.4). Then we will take r = vup and 
s = qu'w, where v,w G G will be chosen to satisfy certain conditions given 


below, and u, u' G £<r come from [I] Note that then (r, c, s) is once again 
a synchronising triple for G- 



itii P ,c, Q ,u\ 

w 1 

Case 2 

Case 3 

1 ^ 

u, P |C| Q ,u\ w , 


1 V |W| P |C, Q ,u\ w 


Figure 6.2. Gases 1 and 2 will be forbidden by our choice 
of V, w. Gase 3 is permissible. 


Before choosing v,w, we suppose r, s have the form just stated, and that 
A; > 0 is such that [rcs]r\a~^[rcs\ 0. Let x be an element of the intersection, 
then we have 


( 6 . 2 ) 


^[OJ'TcsD ^[k.,k-\-\rcs\) 'l^CS VlipCQU W. 


We want to choose v,w such that (6.2) forces k > max(|uMpc| , \cqu'w\). We 
will choose v to be (much) longer than p, q, and w to be (much) longer than 
V. Figure 6.2 illustrates the three possible ranges of k that we must deal 
with: 


(1) 1 < A; < \vupcqu'\] 

(2) \vupcqu'\ < k < \upcqu'w\ = |rcs| — |u 

(3) k > \upcqu'w\ > max(|uttpc| , \ cqu'w\). 
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then fc] 

Wj+fc = Wi for every 1 < i <\w\ — k. 


Note that if (6.2) holds for some k <\w 
(6.3) 


so 


Say that a word w satisfying (6.3) is fe-periodic. Roughly speaking, the idea 
is that when k n, most words in Cn are not /c-periodic, and in particular 
there is a > 0 such that there are arbitrarily long words w € Q that are 
not /c-periodic for any k < a |t(;|. Choosing such a w will force k > a\w\ 
whenever (6.2) holds, and choosing the lengths of v,w appropriately will 


guarantee that this rules out Case 1. 

Then it will remain to choose v € Q io rule out Case 2. We will choose v 
to be short enough that \vupcqu'\ < a |u)| (this is necessary for the argument 
in the previous paragraph for Case 1). Then any k satisfying (6.2) has i := 
k — \vupcqu'\ > 0, and it follows from (6.2) that we have either rcjj = v 
OT i > |t(;| — |u|. We will choose u to be a word that does not appear 
as a subword of w, which will force the inequality i > |r(;| — |u|, so that 
k = i + \v\ + \upcqu'\ > \upcqu'w\, which will suffice, since \cqu'w\ > \vupc\ 
by our choice of v. 

With the above plan in mind, we now carry out the details. We need 
to guarantee that Gn contains enough words that we can throw out the 
‘bad’ ones and still have something left. This requires the non-periodicity 
condition. 


Lemma 6.6. Suppose Q has [I] and is not periodic, and let c be the con¬ 
necting word from some synchronising triple for G- Then there £ G N such 
that ifGim-\c\ ^ for all m G N. 


Remark 6.7. A very similar result is proved in |CT121 Proposition 2.4] (see 
§6.3 there). Our hypotheses here are weaker (the gluing time in specifica¬ 
tion is allowed to vary) and the results in the previous section allow us to 
give a simpler proof. Note that the conclusion is strictly stronger than the 
inequality h{G) > 0. 

Proof of Lemma \6.6\ First note that if G is not periodic, then neither is cB. 
Indeed, if x G was periodic and contained every word in cB as a subword. 


then it would contain every word in G as well, by Remark 3.5 

Now we claim that there are v,w € cB such that jrcj > juj and w ^ vC. 
Suppose this was false; we will show that in this case cB must be periodic. 
Indeed, define x G by Xi = Wi for some w ^ cB with jicj > i. By the 
assumption this is well-defined since Vi = Wi whenever v,w G cB and i < 
min(|u| , jtcj). Moreover, given v € cB we have vv ■ ■ -v G cB for arbitrarily 
long concatenations of v with itself, so = Vi = Xi for any fe > 0 and 

1 < i < |u|. It follows that x is periodic, and any w € cB appears as a prefix 
oi vv ■ ■ -v, hence as a prefix of x, by the assumption. 

The previous paragraph shows that non-periodicity of cB implies existence 
oi v,w £ cB such that Vi + Wi for some i < min(|u| , \w\). Let I = \v\ ■ jraj; 
lei = vv ■■ -v and = ww ■ ■ -w, where we concatenate |r(;| copies of v 
and juj copies of w so that jrt^j = \u‘^\ = 1. By construction oiv,w we have 
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7^ u^. Now for every m G N and y G {1,2}”*, that is, every finite sequence 
of Is and 2s, we have G {cB)mi- Moreover, different choices of y 

yield different words in {cB)me^ so that #{cB)m£ > 2”*. Since B C G we get 

#Gmi-\c\ > 2 ™. □ 


Now we choose the lengths of the words u, w described before Lemma 6.6 


Recall that A is the alphabet of X, and let £ be as in Lemma 6.6 Choose 
a > 0 such that a£log{i^A) < log 2 . Note that we can choose arbitrarily 
large m, n G N such that 


(6.4) 


-m + - 


2t + \pcq\ 


< £n-\c\ < 2 *^ 


a 


a 


We claim that for sufficiently large m,n satisfying (6.4), there exist v G 
Glm-\c\ and w G Q(,n-\c\ such that v is not a subword of w, and w is not 
/c-periodic for any 1 < k < a 

To this end, we consider the collection 

P°‘ = (tc G £ I 1C is fe-periodic for some 1 < A: < a |ic|}. 

If w is /c-periodic then it is determined by its first k entries, so we can 
estimate the cardinality of by 

[alVJ 


(6.5) ^ i#A)^ < (#A)“^^(#A)-^' = 

j=0 


k=l 


#A-l 


Write 7 := (log2)/£ — alogjj^A and note th at 7 > 0 by the choice of a 


When N = £n — \c\ for some n G 
and so 


Lemma 


6.6 


( 6 . 6 ) 




> 
a — 
N 


gives #Gn > 2” > 2^/^, 

(log2)f-alog(#A)IV > - 1' 


#A 


#A 




For n sufficiently large this gives #^Ar > so there is w G Gn = Gen-\c\ 

that is not fe-periodic for any 1 < k < a\w\. To put it another way: for 
every sufficiently large n there is ic G Gin-\c\ such that 

(6.7) for every 1 < A: < a |ic| there is 1 < j < |ic| — A: with w^+j + w^- 

Now let m,n be such that (6.4) is satisfied and (6.7) holds for some w G 
Gin-\c\- Note that w contains at most |u;| subwords of length £m — |c|, 
while #Gim-\c\ > 2”* > |i/;| by (6.4). Thus there is c G Gim-\c\ such that 
^ V for any 1 < i < |rc| — |i;|; that is, v is not a subword of w. 


By I [I] I th ere are u, u' G £<r such that vup, qu'w G G- By the first inequal¬ 
ity in ( |6.4[ ) we have 

\vupcqu'\ < £m -|- 2 r -|- |pcg'| < a |ic| . 

It follows that w is not A:-periodic for any 1 < A; < \vupcqu'\. Now as in the 
discussion prior to Lemma 6.6 we see that any k such that (6.2) holds must 
fall into one of the three classes described there. The first case described 
there cannot occur because of the aperiodicity of w. The second case cannot 
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occur because v is not a subword of w. Thus only the third case can occur, 


which proves (6.1). 


Proposition 6.2 Let (r, c, s) be a synchronising triple for Q satisfying (6.1) 
We show that 


6.1.4. Absence of long overlaps implies Now we prove part |(d)| of 

t (r, c, s) be a synchronising triple fo 

jr jrr,c,s ^ ^ fl £r H C?) 


satisfies III* if Q satisfies Ilia Note that J- satisfies |[Io]|by part (a 


i 

1 c 1 

s 1 

k 

y 1 

1 r 1 c 1 

5 

b 

1 1 

a 

1 r 1 c 1 

s 1 


1 r 1 
£ 


Figure 6.3. Establishing [III 


Suppose X G X and i<j<k<iGZ are such that G X and 

there are a < j and b > k such that X[a,j)!X^k,b) £ ^ (see Figure |6^. We 
must show that G X. Let f = j — |r| and k' = k — \r\-, then we have 


,j'-\-\rcs\) ^[k' ,k'^\rcs\) TCS^ 

so (6.1) gives k — j = k' — j' > max(|rc| ,|cs|). Thus x 


[i.i+|c|) 


= c and 


It remains only to show that ^ Q- For this we observe that 

X[j_fc) G JF implies X[j+|c|,fc) G Q, and X[j-£) G X implies a:[j+|c|,£) ^ G- Note 
that i + |c| < j + \c\ < k < £, and that k — j > max(|rc| , |cs|) implies 
k — {j + |c|) > max(|r| ,|s|) > L, so by [IIIa]| we have X[,_|_|c|,a:) £ G- It 
follows that X[j G X, which establishes 
proof of Proposition 6.2 


ITTFT' for X. This completes the 


6.2. Construction of and £^. In this section we prove Proposition |6.3[ 
We first give (in ^6.2.1 ) an outline of the proof in the case when [[T]] is satisfied 
with Q = L (that is, (X, a) satisfies the classical specification property, and 
II III are automatic with = C® = 0 ); then in § ^6.2.2f|6.2.6| w e deal 


with the more general case when there is ^ C £ satisfying MIIDPT 


nil 


The argument in [6.2.1 is only sketched because it follows from the 


stronger result in [6.2.2, but we describe it first for the sake of clarifying 


the presentation and motivating the extra steps that must be taken in the 
general case. 

6.2.1. Uniform specification. Let (r, c, s) be a synchronising triple for C sat¬ 
isfying (6.1), and let F = _ ciJA® = ^(sT n £r), so that F satisfies 

[Ip] I and [III*] Given w € C, let 

S{w) := {i G [\r \, |rc| - |cs|] n N | = res} 


( 6 . 8 ) 
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be the collection of ‘synchronising times’ at which the synchronising triple 
appears. In particular, S{w) has the property that G F whenever 

i,j G S{w) (using [III*] or more directly, (6.1)). Consider the set of words 

(6.9) 8 ■.= {w ^ C \ S{w) = 0} = £ \ CrcsC. 

Then given w £ C\ 6 we can take i = min ^(tc) and j = max S{w) to get 


Thus taking 8^ = 8^ = 8, we have C \ {8^F8^) C 8. Moreover, \i w £ F 
and S{w) + 0, then for any i £ S{w) we have £ F, so w £ FF 

and hence w ^ I := F\ FF. Thus we have shown that 

IU U T" U (£ \ 8PF8^) c 8, 


and so to prove \m it suffices to show that P{8,(p) < To this end, 

fix T G N large, and given 0 < kT < n, let 

An = {w £ Cn\ Ij n S{w) = 0 for every 0 < j < A;} 

be the set of words that avoid res for each of the first k intervals of length 
T. (We ignore instances of res that cross the boundary between two of 
these intervals.) In particular, A^ = £n and A^ D 8 for all k, so we can 
control An{8, (p) by estimating An{An, p) iteratively (in k). To this end, let 
= A’^rp, so that writing P{v, 1) = £ H v£ as in (|4.21[), we have 


( 6 . 10 ) 


U n{v,i). 


For each v £ Z^, specification gives q £ £<r such that vqrcs £ £, and as 
long as T > r+|rcs|, we get'H(ugrcs, 1) C ^( 1 ;, 1)\^^''“^. The Gibbs bounds 
from Proposition 
estimates) to get 7 > 0 such that 

An{U{v, 1 ) \ > 'yAn{'H{v, l),ip) 


4.6 can be used (together with some standard distortion 


for every u G Z^. Rewriting as A„(?^(u, l)n.A^’''^, (/?) < (1— 7 )A„('R(u, 1), (/?) 
and summing over all v £ Z^, ( 6 . 10 ) gives 


An{A^+\ip) < {l--i)An{A\p). 


In particular, for = [^J, we get 

K{8,p) < An{A^F£) < {l-if-An{A^,p) < (1 

and deduce that P{8, p) < P{p) + ^ log(l — 7 ) < P{p), as desired. 
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6.2.2. Non-uniform specification. In the non-uniform setting we still follow 
the basic plan from §6.2.11 but a number of complications arise. Suppose 


0 satisfies m m mm [rm 


satisfying ( 6 . 1 ) and such that \r\ 


and let r, c, s be a synchronising triple 
s| > L. Let F = &udl = F\ FF\ 


we must prove that P(/, ^p) < P{}p) and produce £^,8^ C C such that 

(6.11) P{£P U U (£ \ £PF£^),<p) < P{ip). 

To this end, given w € Q, consider the set of times where the synchronising 
triple appears in a ‘good’ position relative to the start of the word: 

(6.12) Gf{w) := {i G [1, \w\] \ G G and rcp.pip+psi] = res}. 

Let S{w) = {i G Gf{w) \ rcp+icl.liul] G G} be the set of such times that are 
also ‘good’ relative to the end of the word. Then consider the collection 

£ := {w ^ G \ S{w) = 0}. 

Let TP :=CPTandT" := £Cfi so P[£Pu£fiip) < max{P(T, <y9), P(CP, (^), P(CL 
by ( |4.13| ). Moreover, I = F\ FF C T, so it remains to describe C \ £^F£^., 
and then to estimate P(T, (/?). 

ByflmJl and ( |6.1[ ), given w G G and i,j G S{w), we have W(ij] G F. 


G T as in 16.2.1 In 




Given u G C^GC^ we write v = u^wu^ for G C^, w G G, and G C^. Then 
we have the following dichotomy: either 

• ffS{w) < 1, so ic G ££ and v G C^££C^ C or 

• ffS{w) > 1, in which case we take i = min S{w) and j = maxS{w) 
to obtain iC[ip] G £, W{ij] G F, and 
particular, this gives v G C^£F£C^ C £'^F£^ 

We conclude that C \ £'pF£^ C U (£ \ O’GC^). By [II] and the above 
estimates, in order to prove [II§ it suffices to show that P(T, pfi < P{p). 


Let G^ := {w?[i,i] I rc G 1 < i < |u)|}, and similarly G~ := {w^[i,|«)|] | 1 < 
i < l'ip|}- The following lemma (proved in 16.2.3) says that with very few 
exceptions, words in G~^ admit a decomposition with no prefix, and words 
in admit a decomposition with no suffix. 

Lemma 6.8. With C^, G, C* satisfying [il]j |[II][ and [TmJl we have P{G^ \ 
{GC^),p) < P{p), and similarly P{G~ \ (CPG),p) < P(p)- In particular, 
there are .^ > 0 and Qy > 0 such that for every n GN we have 

A„{e-\(C'’S),4j)<(37e"«*->-«>. 


Given w G G~^, define G^ (w) as in (6.12). For M G N and w G G~^, let 
Gf{w) := {i G [1, |ii;|] | z - |c| G Gf{w) and wpp+M] e G}, 


as illustrated in Figure [ 6 ^ 

The indices i G G^{w) are ‘candidates’ for good occurrences of the syn¬ 
chronising triple (r, c, s). Note that here i represents the position where s 
starts, rather than the position where r ends; this differs from our conven¬ 
tion with Gf {w) but will be more convenient in what follows. To guarantee 
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eg 

I r I c I s I 


G^(w) 



6 Qm 


UI 6 C/ + 


Figure 6.4. Candidates for good occurrences of (r, c, s). 


that an index i € G^(w) represents a genuinely good occurrence (that is, 
i — \c\ G S{'w)), we will eventually need the added property that there is no 
long obstruction beginning at i] that is, ^ for any i' > i + M — L. 

By Lemma 6.8 this will (typically) guarantee existence of j G + M — L] 
such that G G] this in turn will allow us to apply [Illb] and deduce 

that G Q and hence i — |c| G S{w). 


tc 

^^ 


V 1 1 r 1 


^ 1 hn 

^^Gf{w) 

1 ^ 1 

3 .' 

6 Gm 


Figure 6.5. Obtaining i G S{w) from i G G^{w). 


To show that nearly every word w has indices in G^{w), we will work 
left to right, estimating the probability that the synchronising word appears 
soon in a good position, conditioned on the symbols we have seen so far. 
Write C := C^UC® U (£ \ C^QC^). For each v G G, let := G^ nu£ and 

consider the collection 


•= £ 1-L'^{v) I there is i G [|u| + |rc| , |u| + |rc| + r] 0 G^{w) 

such that rc(iy] ^ C for any i' G [i + M — L, |rc|]}, 

illustrated in Figure [6^51 The following is proved in §6.2.4 and is the source 
of the exponential decay that we eventually obtain. 


Lemma 6.9. There 7 > 0 sueh that there are arbitrarily large values of 
M G N sueh that the following holds for every v £ G and n > |u|+T+|rc|+M.- 

(6.14) Aninfiv), ip) > -iKn{TL'^{v),p). 


6.8 


In order to apply Lemma |6.9| 
have j] G G ‘often enough’. Thanks to Lemma 
controlling how many words can have long segments covered by a small 
number of words in C. To this end, given d, /3 > 0, consider the collection 


we need to show that for w G G~^, we 
we can do this by 


C = ■.= {w £ C \ there are {(ia,*a] C [1, with B <2/3 |t(;| 

such that G C and n U^=i iia,ia] > 25|ic|} 
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of words for which at least 26 of the length of the word can be covered by a 
small (< 2/3 |r(;|) num ber of subwords lying in C. When /3 6, the following 

estimate (proved in 16.2.51 shows that C has small pressure, and gives a 


concrete estimate on the partition sum. 

Lemma 6.10. For every (5 > 0 there is j3 > 0 sueh that ip) < P{ip)- 

In partieular, there are Qg > 0 and 9 < 1 sueh that 

(6.15) An{C^’\ip)<Q8e^e^^^^^ 

for every n £ N. Moreover, beeause C^'’^ C for every 0 < < /3, (6.15) 

remains true if jS is replaeed with any smaller positive number. 


Given M £ N, put T = 2(M + \rc\ + r). As in 16.2.1 we will estimate 


the proportion of words that ‘reset’ with the synchronising triple in a good 
position by time kT for each A: £ N. Let ^ and let /I > 0 be such that 
holds. Choose M > max(/3“^, 2(|rc| + r)) such that Lemma 


Lemma 


6.10 


6.9 


holds, and such that in addition, := (max( 0 ,e ^))'^ satisfie^^ 

(6.16) Q2{Q7 + Qs)C{l - 0)-\l - C)-' < 7- 

Observe our choice of M guarantees that < /3 and that T < 3M; we will 


and 6.10 


use this in Lemma 6.11 below. For every A; £ N and m > kT, Lemmas 6.8 
give 

Am{G^\{gC),ip)<Q7C’^e^^^^\ 


(6.17) 


Consider the intervals Ij := [jT, (j + ^)T] for j £ N, and write 

(6.18) := {w £ I for all 0 < j < /c and i £ Ij H {w), 

there is £ [i + M — L, |rc|] such that £ C} 

for the set of words which avoid genuinely good occurrences of (r, c, s) in 
the first k intervals Ij; in particular, any candidate good occurrence within 
these intervals is ‘ruined’ sometime before the end of re by a long obstruction 
from C. Note that A^~^^ C A^, and that if u £ A^ and |u| > kT, then 
P~^{v) C On the other hand, there may be rc £ A^ with ^ 

Our goal is to relate An{A^~^^,(p) and An{A^,ip). We do this by decom¬ 
posing (mos t of) A^ into collections 'H'^{v) where v £ Q, and then applying 
Lemma 6.9, Given A: £ N, write := {k + 2 ) 7 ^ — {t + |rc|) and let 

■.= {v £ Q \ |u| £ [A:T,TTifc],^ Q for any kT < i < |u|}. 

We will use the following observations. 

(1) The collections {P~^{v) \ v £ Z^} are disjoint (no word in Z^ is a 
prefix of any other). 


^^Recall that 7 is independent of the choice of M. 
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(2) Given v £ and n > {k + 1)T, we have 'H^{v)n C T-Ltiy) \ 

(this motivates our choice of m^). 

The following lemma, proved in 16.2.6, relates to Ui;e.z* up to a 


small term whose partition sum is well controlled by Lemmas | 6 . 8 | and 6.10 
Lemma 6.11. For every k >0 and n > mk, we have 

(6.19) 


U n+{v)cA^^ci U n+{v))uy^, 


where 


/ k—1 n 

:= (a+ \ U U U 

^j=0e=kT ^ 

satisfies the bound (with 6A as in ( 6.15[ )-( [6.17 )J 

k-l 


( 6 . 20 ) 


K{y\F)<Q2 


Qi + Qs 

1-9 


^AjxiAfiAC 


k-jJn-jT)P{ifi) 


1=0 


Now we estimate An{A^,ip)- Given v £ Z^ and n > (k + 1 )T, we recall 
from above that 'H^{v)n C T-L(^{v) \ A^^, and so Lemma 


6.9 


gives 


An{Fi'^{v) n A^^^,ip) < An{FL'^{v) \ 'Hf{v),A < (1 - 7)A„(7^+(i;), (^). 

Summing over v £ Z^ and using A^^^ C A!^ together with the second 
inclusion in ( |6.19[ ), we get the estimate 

(6.21) AAA^+\A < ( E K{n^{v)FA'^^\A) +AAy\F). 

Using the first inclusion in (6.191, the sum in brackets is bounded above by 
X;,;6^fc(l - 7 )A„('H+(u), (/?) < (1 - i)^n{A^-, y)-, and so ( |6.21[ ) gives 

(6.22) AAA^^^M < (1 - 7)An(^^ f) + A„(T^ y)- 

Let Ok := sup„>^'r A„(^*^, so that An{A^,(p) < for all 


n > kT. A priori we allow Ok = oo, but note that oq < Q 2 by Lemma 4.5 
we will prove inductively that Ok < Q 2 '< 1 ^ for some r/ < 1. Write (6.20) as 

k-l 

>-h—- 

‘e 


An{y\y) < E 


i-e 


j=0 


and multiply both sides of ( 6 . 22 ) by e to get 

k-l 

f ./-7 -I- I fc 

(6.23) 


Ofc+i < (1 - l)ak + Q2 ^t^-^ E 


1-9 


1=0 


Rewriting ( 6.16 ) as (1 — 7 ) + Q 2 {Q 7 + Q8)C(1 “ ^) ^(1 “0 ^ < 1, we can 

Qi + Qs 


choose r] < 1 such that 

(1 - 7 ) 7 ?“^ + Q 2 


_^ 

1-9 viv-C) 


< 1 . 


(6.24) 
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Let bk = OkT] ^ and observe that bo = ao < Q 2 - Suppose that k is such that 


bj < Q 2 for every Q < j <k. Then (6.23) gives 

bk+i = < (1 - ^ bjr]^C^~^ 


k-l 


1 - 6* V \V 
Qi + Qs \ _^ 

1 — 0 r] 1 — 


1-e 
(^\ k-i 


i=o 


< Q2^(1 - 7 )^ ^ + Q 2 


< <^2, 


where the final inequality uses (6.24). It follows by induction that bk < <52 
for every /c G N, and thus Uk < for every k. In particular, this gives 

(6.25) AniA\^)<Q2V^e^P^^^ 

for every 0 < kT < n. It remains to relate Sn to for some kn- 
Given n G 

(6.26) 


l3T’ 2T. 
knT 


n N. We claim that 


large, choose kn G 

/ kn± \ 

EndAl-ui U Cm{Q- \ CPQ)n-m). 

^m=0 ^ 


Indeed, given w G Qn, suppose that w is not contained in the right-hand 
side of (6.26); that is, w ^ and 'iC(m,|^|] G C^Q for every 0 < m < knT. 
Then by the definition of A^, there are j < k and i G G^{w) n Ij such 
that j/] ^ C for any i' > i + M — L. Since w'(i,|«,|] G CQ., this implies that 


there is £ G [i, i -|- M — L] such that G Q. Applying [Illb] 


to w, 


In 


and we conclude that G and hence i — \c\ G S{w)^ 

particular, this proves that S{w) so w ^ Sn, establishing (6.26). 

Using (6.26) together with ( 6.13[ ) and (6.25), we now have the estimate 

knT 

An{S, if) < An{A^-,^) + E ^rn{C, ip)An-m{Q- \ C^Q, 

m=0 

knT 

m=0 

/ CXD 

< ^ 26 "^^“^^ + g? E ' 

^ i=n—knT 

and sending n —?■ 00 gives 

P{S,(p) < P{(f) + max{^ log < P{(f). 


This completes the proof of Proposition 6.3 and hence of Theorem 3.2 


modulo the proofs of Lemmas 6.8-6.11 which we give now in §16.2.3-6.2.6 


24 


This is the only place in the paper where we use [Illb] 
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6.2.3. Proof of Lemma 


6.8 


We prove the lemma for Q^\QC^‘^ the other claim 
follows from a symmetric argument. Fix a > 0 such that a{P{(p) +1|(/7||) < s, 
where e > 0 is such that P(C,(p) + £ < P{p), so that there is C* > 0 with 
An{C,ip) < for every re. Let N,Q^ be as in Lemma 4.5 so that 

given any re G N we can choose rre„ G [an — t — N, an — r] for which 
p) > Note that + r < an and ^rre„ —)■ a. 

Given w G let x G £ be such that wx G Q. For every u G it follows 
that there is re = re(re, w) G £<r such that vuwx G Q. From now on 


from [I 


we will consider x as a function of w, and re as a function of w,v. Consider 
the collection IZ C G^ given by 


TZn '■= {re; G Gn I for ah v G Gm„ there is A: > 1 such that rere(re;[i ^j) G C}. 

In particular, for every w G Gn \ there are v G Gmn and re G £<r such 
that vuw G G~^ and rere(re;p ^j) ^ C for every 1 < A; < |re;|. We will consider 
re, re as functions of w whenever w G G^ \ TZ- Let 

5 := {re; G G^ \ TZ \ there is 1 < j < |rere| + L such that (rerere;)(j^|^„^|] G C}. 

We will demonstrate below that P{1ZUS, (p) < P{p). First we observe that 
if re; G G^ \ (7?. U 5), then we have vuw ^ C and hence vuw G C^GC^, so that 
in particular there are 1 < * < j < |rerere;| such that 


(rerere;)[i^i] G C^, (vuw)^ijj G G, (rerere;)^-G CL 

By the choice of re and re, we have i < |rere|, and by the definition of S, 
we have j > |rere| + L. In particular, writing i = j — |rere|, we see that 
= {vuw)i^j^\nuw\] £ and also rreji^^] is the intersection of the two 
words (rerere;x)(jj] G G and (rerere;x)(|^^j|^|^„^2.|] = wx G G- Since i > L this 
gives re;[i^£] G G and thus w G GC^- 

Having proved that G~^ \ GC^ C 7^ U 5, it remains to estimate P{TZ, p) 
and P{S,ip). To estimate An(JZ,p), we will estimate the partition sum of 
the collection {rerere; | re G Gm„,w G TZn} in two different ways. First, note 
that every such vuw has length between re + and re + mn + t, so along 
the same lines as in the proof of Lemma |4.5| we have 


(6.27) 


E 


^p{vuw) y 


E E 


g‘7G)g<7(^^)g-Gll¥’ll+l¥’ld) 


veGm„ W&'JZri V&Grnn W&Tln 

On the other hand, given re G TZn and w G Gmni we have vuw G Cm„+|u|+fcA2„_fc 
for some 1 < A: < re, and thus as in (|4.13[), 


(6.28) 


E E E 


g‘7G)g<7(y) 


ve6m„ weTin 


k — 1 t 0 XSC.rnn+t + k V^-^n — k 


n T 

< ^ ^ (Jg{^n+t+k){P{ip)-e)Q^^{n-k)P{(p) ^ 

k=lt=0 
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Observe that for every 1 <k <n and 0 < t < r we have 

(n - k)P{(p) + {rrin + t + k){P{(p) - e) 

= (n + m-n + t)P{(p) - {rrin + t + k)e < {n + rrin + T)P{(f) - mn£ 

and so ( |6.28[ ) gives 

^ l)Q2C’e( 


E 

veGmn U)&Tln 


^{n+m„+T)P{ip) ^-rUne 


which together with (6.27) gives 
An(7^,v?) < 

and we conclude that P{P, ip) < P{ip) — ae < P{ip)- 

Now we consider A„(5, (p). For every re G 5^ we have v G Gm„ and u € Ct 
for some t < t such that vuw G PjC\yu^\_j for some j < \vu\ + L. This gives 




(6.29) A45,(^)= 5: J] 

w£Sn WGSn 

T rrin+t+L 

i=0 i=l 

For each choice of we get 

— Q^(J^{'m,„+t)P{ip) ^nP(ip) ^-e{n+m„+t-j) ^ Q^Q^anP{ip) ^nP{<p) 

where i = n + irin + t — j>n — L, and so 

mn+t+L 

^ Aj{C, ip)AmMn-j{C, ip) < - e-^)-\ 

i=i 


Together with (6.29), this gives 

An{S, ip) < - e-^)-\ 

and we conclude that P{S, ip) < P{ip) + a{P{ip) + ||(/j||) — e < P{ip), where 
the last inequality uses our choice of a. This proves Lemma |6.8[ 


6.2.4. Proof of Lemma 6.9 We first describe the values of M that we will 


use, then give a computation that proves (6.14) (and shows that 7 is indepen- 

(ues of m sue 

Ui=0 ^ ^|s|+m+j 


dent of M). By Lemma 4.5 there are arbitrarily large values of m such that 
Am{G, ‘p) > Given such an m, define vr: Gm 
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using 10 by Tr{w) = suw where u = u{w) G C<t, and s is from the synchro¬ 
nising triple. Then we have 

j2^\s\+m+i{sCng,ip)> ^ 

i=0 weGm W&Gm 

so in particular there is M G [|s| -|- m, |s| -|- m -|- r] such that 

Am(s£ n g, (/p) > (t + 

> (t _|_ ^-{\^\+T)i\W\\+P{‘f>))-\‘P\dQ^g^^Pi‘P) ^ 

Putting Qg = + we will use this in the form 

(6.30) Am{sC r\Q,^)> Qge^^^^). 

Note that M can be taken arbitrarily large, and that Qg only depends on 

Q3,t IsI ,v?- 

Now we fix u G ^ and n > |u| -|- r -|- |rc| -|- M. By [I] there is p G C<r 
such that vpr G Q. Write i = |uprc| and m = n — i] observe that for any 
s' £ sC n and w G we have 

vprcw G := {x G 'H^ivprc) \ i G G^(x)}, 

where we use the synchronising property of (r, c, s). That is, i represents a 
‘candidate’ good occurrence of the synchronising triple in vprcw. We first 
estimate how many such words vprcw there are, and then show that in most 
of them, i must be a genuinely good occurrence; that is, there is typically 
not a long subword in C beginning in position i. 


Proposition 4.6 
(6.31) 
so we have 


give; 






^<r{vprc) ^<p{w) 


^(p{vprcw) 

s'esCnGM 

> E E 

s'esCnGM w&ntiis') 

y ^,fiiv)-\prc\M\-2M^ A^{n+{s'),^). 

s' ^sjCDQ]\/[ 

Using the bounds from ( 6.30[ ) and ( |6.31 ), we get 

(m-M)P{ip) 0{s') 

>^4 C o 

s' ^s{lC]Q jij 


Am{'H^{s'),ip) > Y . 


5^ 


^^The statement of Proposition 4.6 is given for T-Lmi^s', I) instead of T-C^, but the proof 
constructs words in Q'^ and so in fact proves the bound for 4^^(s'). 
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which gives 

(6.32) An{n^^{v,i),ip) > 


The upper bound in Proposition 4.6 gives 
(6.33) An{n+{v),^) < ''' -- -'e”" 


^{T+\rc\)P{ip) mP(tp) ip{v). 


together with (6.32) this gives 


(6.34) An{U^{v, i).,ip)> 2-fAn{U^{v), cp) 

for 7 = Now we must exclude those words 

X e i) for which a:(jyj G C for some i' G [i + M — L,n]. Let B{v, i) be 

the set of such x; note that B{y,i) C uprcCj'_i£„_j/, so taking 

C, e > 0 such that Ak{C,p) < for all k G N, we have 


n 

AMv, i)) < E p)A^-AC, p) 

i'=i-\-M—L 

n 

< pP{'«) pr\\ip\\+(p{rc) ^ (jQ{i'-i)(P{p)-£)Q^^(n-i')P{‘p) 

i'=i-\-M—L 

< pf’i'v) pr\\^p\\+p{rc) ^{n-i)P{^) (JQ^^-{M-L)e _ g-£)-l^ 


Since by (6.33) we can take M large enough that 

An{B{v,i)) < -fAn{U^{v),p) 
for every n and v, which together with ( |6.34 ) shows that 

An{nf{v, i) \ B{v, i),p)> 'yAn{n+{v),p). 

Finally, 'H^{v,i) \ B{v,i) C completing the proof of Lemma 

6.2.5. Proof of Lemma 


6.9 


6.10 


Given /3,(5 > 0 and w G let ia,*a be as 
in the definition of C. Write la = {ia,ia] Ll N and observe that if some 
i G [1, |tc|] is contained in la for three distinct choices of a, then one of the 
corresponding intervals la is contained in the union of the other two, and 
hence can be removed from the collection without changing IJ^ /„. Thus 
without loss of generality we may assume that every i G [1, |rr’|] is contained 
in at most two of the la, and by re-indexing if necessary, we have 


*1 < *1 < *3 < 4 — ■ ■ ■ ) ^2 < *2 — *4 < *4 — ■ ■ ■ • 

Either Ea even(*a “ *a) > Sti or Ea odd(*a “ Q > Sti. Write jb,j'i, for the 
indices in the larger sum, so b = 1,... ,B' where B' < fin. We see that 
w G • • ■ Cji^_j^Cn-j'f, in particular, 

[/3nJ 

B'=l 7 7 










SPECIFICATION AND TOWERS IN SHIFT SPACES 


63 


where the inner union is over all sequences 0 < ji < j'l < j 2 • • • < 

Assume that /3 < so 2B' < 2 [/3n\ < n; then the number of such sequences 
is at mosl^® For each such 

sequence we can write = J^bUt ~ Jb) > and get (as in (4.13)) 

Summing over all choices of B' and of j, j' gives 

< 4/3n(2n + l)e^mn+lQ^^{log{Q 2 C))f}n^nP{^)^-5en^ 

and we conclude that 

P(C^’^ ip) < 2/i(/3) + /31og(Q2C) + P{ip) - 5£. 

For small enough /3 this is < P{ip), which proves Lemma |6l0j 


6.2.6. Proof of Lemma \6.11 First we prove the inclusions in (6.191, then we 
prove the estimate in (6.20). For the first inclusion in (6.19), if u £ and 
w £ P^{v), then rcji/j-r] = ^ by the definition of Z^, so w € A^. 

The second inclusion requires more work. As in the lemma, write = 
{k + ^)T — (r + |rc|). If ^ GC^, then w £ y^, so we may assume that 

£ GC^. Let i £ [l,mfc] be maximal such that £ G] it follows 

that £ G. Let fc' = [^J, so that 0 < A:' < A:, and let j < k' be 

maximal such that rfiij-T] ^ AB 

First consider the case when j = k. Then we must have k' = k and hence 
i > kT. Taking the minimal i > kT such that v := £ G, we see that 

V ^ Z^ and w £ P~^{v). So we turn our attention to the case j < k. 
Lemma 6.12. There is i £ [k'T, |r(;|] sueh that contains B = k' — j 

intervals {{ia,i'a]}a=i such that 

(6.35) e C for every a, and # Uf=i(ia, i'a] > - JT). 

Proof. If j = k' then taking i = k'T suffices. So assume j < k'. Given 1 < 
a < B = k'—j, we have tC[i,(j+a)r] ^ by maximality of j. Thus there are 
ja < j + a and ia £ Ij^ such that ^ C for all i' £ [ia + M — L, (j + a)T]. 

Note that j < ja because 'R’[ijT] G so jT < ia < {j + a — ^)T. 

On the other hand, w £ A^ and so for each a there is £ [i + M — L, |u)|] 
such that £ C. By the previous paragraph we must have i'^ > {j+a)T. 

Let i = maxc i(,. Because ia < k'T for all a = 1,..., B, we have 


B 


B 


\J{ia,i'a] T> f [J(j+ a- l)T,{j + a)T]) U{k'T,i\, 

a=l ^a=l 

which proves ( |6.35 ). □ 

^®The factor of 2 in the top half comes since we allow = A+ii to associate each such 
sequence to a strictly increasing sequence we can duplicate each of the numbers 0,1 ,..., n. 
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Let I be given by Lemma 6.12 If £ > kT then we have w G y^, since 
for 5 = I and /? > ^, by the estimate B = k' — j < — jT). 

Now consider the case i < kT] we claim that in this case we have 
W(^jT^mk] ^ C^’^. Put if) = i and Iq = consider the collection of in¬ 
tervals {{ia,'ia]}a=o ^ {jT,mk]- Note that k' < k since k'T < I, and so 

B + l = k'-j + l<k-j< h{mk - jT). 


It remains to show that > \{rnk — jT). From (6.35) we have 

#U^=i(*a)*a] — ~ j'^)- Moveover, this union is contained in {jT,i], so 

writing i' = max(i, i), we use the general inequality > min(^, |) to get 


#Uf=o(*a,ia] _ (#Ua=l(^a,ia]) +#(^',mfc] 


B 


rrik - jT 


{i - jT) + {mk- 


> min 


y ’ 2 

1 nik — ^ 

2 ’ vrik — t 


We have (! — I <T and ruk — T > — {t+ |rc|) = M > ^ (using the bound 


following (6.161), so this gives 

mk — nik — T 


nik- (■ {nik - £') + (P - 


> 


e'-e - 1 , ^ 4' 

mfe-U ^ r /3 


This proves that 'W{jT,mk] ^ and to complete the proof of Lemma 


give (by (4.13)) 


6.11 


we must prove the estimate in (6.20). We do this using (6.15)-(6.17), which 


K{{Q^ \ {Qn)m,Cn-m,,^) < 


for the first part of y^, and for the second part, 

• k—1 n \ k—1 n 


/ h:— L fl \ K— 1 IL 

U U ^jT^n-e, T <EE AjT{Ay (p)Ai_jT{C^’^, (p)An-e{C, ip) 

\ A —n D / A —n D 


' j=0 i=kT 


j=0 i=kT 


k—1 n 


<E E A,T{Ayip)Qse^-^^A^-^^>^'^^>Q 2 e 

j=0£=kT 
k-l 

< Q8Q2 E AjT{Ay (f) 

j=0 


0{kT-jT) 


i-e 


^{n-jT)PM 


Adding the two estimates (and loosening the first) gives (6.20This proves 
Lemma 16.111 


27c 


Strictly speaking, in (6.20l we could put Q 7 outside the fraction, and only multiply 


it by the term in the sum corresponding to j = 0, but the looser estimate leads to less 
cumbersome bookkeeping and is sufficient for our purposes. 
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7. Proofs of other results 
In this section we give the remaining proofs. First we prove Theorem 


1.3 then the characterisation of strong positive recurrence in §2.1.3 then 


the factor results Propositions |3.16| and |3.17[ and we finish by proving the 
claims in Remark [3^ 


Proof of Theorem |1.3| . Before giving the proof of Theorem |1.3 


we prove 


a lemma that we will use several times below. Given Ad C, let 

P[A, if) := sup - log Kn{A, if) 
nSN n 

and consider the collection A* = ^ A ioi all i}. 

Lemma 7.1. Let (p he Holder and A C C>m for some M £ N. Then 
(7.1) P{A*,p)<P{A,p,) + h{ij), 

where h{5) = —6 log 5 — (1 — d) log(l — d). 

Proof. Given n, A: G N, let = {(n-i, n2 ,..., n^) G | X) ^ n* > 

M for all 1 < i < /c}. Note that is empty for all A: > Now we have 

W^--W^GC 

^EE E 

k Nfe 

k [n/MJ 

s EEnA«.(A*>)< i: 

k i=l k=l 


Recalling Lemma 5.8 we see that for every k < ^ we have 

#Nfc < (") < (n + 
which gives the estimate 
KiApif) < 

We conclude that P{A*, p) < P(a1, p) + as claimed. 


Now we proceed with the proof of Theorem 1.3, As in the statement 
of the theorem, let satisfy (1.2) and [I*], and fix e > 0. We start by 
choosing parameters M, r, N to satisfy certain pressure estimates; then we 
use these to define C^,C^. Finally, we define Q and verify [iT]| | [III] [ 

Step 1 {ehoosing M,t,N): Ghoose M G N such that h{^) < e and 

(7.2) P{C^j^,ip) < P{C~,ip)+ e, P{C^]^,ip) < P{C^,ip)+ e. 
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Let r = t{M) be as in [I*] and consider the collections 

'D~ := {rc G £ I there exists x G C<r+M such that wx G C~}, 
V+ : = {tc G £ I there exists x G £<r+M such that xw G £'*'}. 
These have the same pressures as C^; indeed, 


r+M t+M 

An(V-,(f)=J2 12 < Y, Y. 

wGC~, . 

\xM\=i 

< (r + M + 

Sending n —)• oo gives P{'D~,(p) < P{C~,(p), and the estimate for P'^ is 
similar. Thus we can choose N large enough that < e and 

(7.3) P{V~j^,ip) < P{C~,ip)+ e, P{V+j^,ip) < P{C+,ip) + e. 


Step 2 {definition ofCP,C^): Consider the collections 
CP := (C>^ U V+j,r, := (C+^ U 


By Lemma 7.1 we have 

(7.4) P{CP, < P{C^^ U VY, £) + Kij). 

To estimate the P term we note that for n G [M, N) we have 
^n{Cy]^ U PyN’’ P) — ■^n{Cyj\^, p < e 


< p^{P{C ,P)+£) 


using (7.2), while for n> N we have 
-^n{Cy ]^J U 7 ?> 7 v , P < -^n{Cyj^, p + An{Py^, (f) 

< <; 2 e'^(™ax{P(C-,(/ 3 ),P(C+,(/?)}+£) 


using (7.2) and (7.3). We conclude that 

P(C>^ U VY, ip) < P{C- uC+,p) + e+^-°f < P{C- U C+, p) + 2e, 
Together with (7.4) and the estimate on h{^) this gives 
(7.5) P{CP,p) < P{C-\JC+,p) + 3e. 

The estimate for P{C^, p) is similar. Sending e —>• 0, the right-hand side can 
be made < P{p)- 


Step 3 {definition of Q): Now we describe Q such that [I] and [III] hold 
and we have P{C \ C^QC^, p) < P{p)- Let 


(7.6) ^ := {u; G £ \ (£»+UP ) | ^ C ,rc(|^|-i,|^|] ^ C+ 

for all i > M, and ^ ^ for aU i > N}. 

Given w € C, decompose w as w = vPvu^ by beginning with v = w and 
= 0, and then proceeding as follows. 
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(1) Choose the smallest i G [1, |u|] such that G C^m such 

an i exists); then replace vP with and replace v with 

Iterate this step until no such i exists; note that uP € C^. 

(2) Take the resulting word v and choose the smallest i G [1, |u|] such 

that G U (if such an i exists); then replace tt* 

with and v with Iterate this step until no such 

i exists; note that G C^. 

(3) Observe that the resulting word v satisfies u G ^ U P’*' U 'D~ by the 
definition of Q. 

We conclude that C \ C^QC^ C CP(T>+ U 'D~)C^, and in particular]^ 

P{C \ CPgC^, ip) < max{P(C^ ip),P{V+, ip), P{V- , ip), P{C^ , (^)} < P{ip). 


It remains to show that G sa tisfie s [ I and III ] For [ I start by observing 
that g C g^{C^), and so by m for every v,w € G there is u G £<t such 
that vuw G C. We claim that in fact vuw G G, which will establish [I] To 
show this, we prove that 

(1) vuw ^ and vuw ^ P”; 

(2) {vuw)ii^i] i C~ and {vuw)Q^uw\-i,\vuw\] ^ C+ for alH > M; 

(3) {vuw)ii^i] i V+ and {vuw)(^\yuw\-i,\vuwW i for all i > N. 

In each case we prove only the first assertion; the second follows by a sym¬ 
metrical argument. 

For (1) , given any x G C<r+M we have xv ^ C~ ^ sin ce v ^ V'^, and hence 
xvuw ^ C"'' by (1.21; this proves vuw G V~^. For (2) we consider (unt(;)[i jj 
in the following three cases. 

• M < i <\v\. Then v ^ G gives (unrc)[i^j] = ^ C~. 

• I'i’l < ^ < \vu\ + M. Then since v ^ P~ and * — |u| <t + M, we must 
have (uuw)[i^i] = v{uw)[i^i_\y\] ^ C“. 

• i > \vu\ + M. Then w £ G gives 'iC[i,j_|„u|] ^ so (1.2) gives 
{vuw)ii^i] i C~. 

For IMl given any x G C<r+M and i > N, there are two cases: either 
|u| < 7, in which case xv ^ C~^ (since v ^ D+) gives x(uttt(;)[i^j] ^ C~^ by ( |1.2[ ); 
or |u| > i, in which case x{vuw)[i^^ = j]) ^ C~^ since v £ G, and thus 


{vuw)ii^i] ^ V'^. We conclude that vuw £ G, which verifies [I] 

The proof of [III] has a similar flavour. If uvw £ C and uv,vw £ G, we 
show that uvw £ G, and that u G ^ if |u| > W. As above, we verify the 
conditions involving C~ and P~^', the conditions involving and P~ follow 
from symmetric arguments. We start with uvw. 

( 1 ) For X £ C<r+M: uv ^ V'^ gives xuv ^ C~^, so xuvw ^ C~^ by (1.2), 
hence uvw ^ 

(2) For i > M, we check (uvw)[i^^ ^ C~ in the following three cases. 

• M < i < |uu|. Then uv £ G gives (ttur(;)p j] = (uu)[i j] ^ C~. 


fact, the estimates given here and earlier show that we can make P{C^ UC'’ U (£ \ 
C^gC”), ip) as close to P{C^ U C~, p) as we like by taking M, N large. 
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• \uv\ < i < |?xfI + M. Then uv ^ V~ implies that {uvw)[i^i] = 

^ C~ since i — \uv\ < M. 

• i > |ttf I + M >\u\+ M. Then vw G Q gives (fTi;)[i_j_|„|] ^ C~ , 
hence {uvw)[i^ij ^ C~ by (1.2). 

(3) Given any x G C<r+M and i > N, there are two cases. If \uv\ < i, 
then uv ^ gives xuv ^ and hence x(ufrc)[i_j] ^ C"'' by (1.2). 
If \uv\ > i, then uv & G gives = x{uv)[i^ij ^ C^. In both 

cases we deduce that ^ V'^. 

We conclude by showing that v € G whenever |r;| > N. 

(1) Given x G C<r+M, we have xv = ^ C~^ since vw G G and 

|r;| > N] thus v ^ T>'^. 

(2) Given i > M we have ^ C~ since vw G G- 

(3) Given i > N we have ^ 'D~^ since vw G G- 

This establishes 


III] for G and completes the proof of Theorem 1.3 


Proof of claim in § 2.1.3| Aq[<1>] > 0 iff (2.10). The definition of strong 
positive recurrence in ISarOl] involves positivity of a certain discriminant 
Aq [<!>]. More precisely, one defines the induced pressure function j{p) := 
Pci^ + p) for p G R; this function can take finite or infinite values, and we 
will not need to use its definition, only its properties as proved in |Sar nn. 
Writing Pa[<I>] = sup{p | 'y{p) < oo}, the discriminant is Aa[<l>] = sup{7(p) | 
p < Pa[^]}- By ISarOll Proposition 3], the function 7(p) is continuous and 
strictly increasing on (—oo,p*[<h]]. 

We show that Aa[<h] > 0 iff (2.10) holds. By |Sarf)ll (2),(4),(6)], we have 

y(p:[^])> 

-lim -logZ;;(4>,a), 
n 

/-p($) Aa[^]>0, 

\-Pm A,[cl>]<0, 

where p(4>) is the unique solution of 7(p) = 0, which exists iff A(j[<l>] > 0. 

Now if Aa[<l>] < 0, then (7.8|-(7.9| show that Pcl'f’) = a); 

so that (2.10) fails. It remains to consider the case when Aa[<l>] > 0, so 
the two sides of (2.10) are given by —Pa[^] and —p(4>), where 7(p(4>)) = 0 
and 7(Pa[4>]) = Aa[<h]. Since 7(p) is strictly increasing in p, it follows that 
Aa[<I>] > 0 iff p(4>) < Pa[<h], which is equivalent to (|2.10[). 


(7.7) 


(7.8) 

pim 

(7.9) 

Pom 


Proof of Proposition 3.16 Let {X,a) be a shift factor of {X,a). We 
prove that h^pedX) < /i^gp(A) by showing that if C £ satisfy (1.2) and 


[I*] then there are C C satisfying the same conditions and with the 


property that h{C~ UC"'') < h{C~ UC"''). 

We follow the proof of |GT12| Proposition 2.2]: given two shifts X,X on 
finite alphabets A, A with a factor map vr: A —>■ A, there is some m G N 
and 9: £2m+i(A) —)■ A such that 7r(x)n = 9{x[n-m,n+m]) every x G A 
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and n G Z. Writing 0: Cn+ 2 m — >• for the map induced by 0, we consider 

C £ satisfying (1.2| and [I*] and put 


C- = 0(C-), C+ = 0(C+). 

Since < #C~+ 2 m^ similarly for C+, we get /i(C~UC+) < h{C~LlC~^). 


To prove (1.2) for C"*", observe that given w G C~^ and 1 < i < |rc|, there 
is u) G such that w = Q{w), and in particular rep,*] = 0(ii'[i,i+2m]) £ 
0(C'’') = since C"*" satisfies ( |1.2[ ). The proof for C~ is si milar . 

Finally, every has specification in the sense of [I*] given v G 

Q^{C^), let i; G £ be such that v = 0(u). Then up jj ^ C~ for all i > M 
implies that upj] ^ C~ for all j > M + 2m, and we similarly deduce that 
U[j PI] ^ for i < \v\ — M — 2m, hence v G 

Now given v,w € (C^), there are v,w € such that 0(u) = 

V and Q{w) = w. By [I*] for there is u G £ such that |m| < r(M + 2m) 
and vuw G £. Thus &{vuw) = u • 0(u(p|_2m>|]'^^'f^[i,2m]) - re G £, so Q^{C^) 
satisfies I* with f(M) = r(M + 2m) + 2m. 


Proof of Proposition 3.17[ Let {X, a) be a shift space with Q C C-{X) 
satisfying [[T]] and [E*] If ^ is periodic in the sense of Proposition |6.1[ then 
bypil £ is periodic as well, so X is a single periodic orbit. Thus if X 
is not a single periodic orbit. Lemma 6.6 applies to give h{Q) > 0, hence 
h{X) > 0. 

If X is a shift factor of X with factor map 0: Cn+ 2 m —^ £n, then taking 


Q = Q{Q) we see that G has [I] indeed, given any v,w ^ G take v,w € G 


such that 0(u) = v and &{w) = w, then there is tt G £<r such that vuw G G, 


and we see that Q(vu w) = vuw G G, where lul < r + 2m, hence G has [I] 


Moreover, £ has [E*] since any w £ C has w = &{w) for some w ^ C, and by 


[E*] for £ there are u,v £ C such that uwv G G, hence uwv := &{uwv) G G- 
We have shown that [[Tilandp^ I pass to factors; it remains only to show 


that if gcd{A: | Perfc(X) 7 !^ 0} = 1, then X is not a single non-trivial periodic 
orbit. For this it suffices to observe that if x G Perfc(X), then a^{x) = x and 
hence a^{&{x)) = Q{a^{x)) = 0 (x), hence 0 (x) is periodic with period a 
factor of k. If X is a single periodic orbit with least period p, then p divides 
k whenever Perfc(X) 7 * 0 , and hence p = 1. 


Proof of claims in Remark |3.3| , Recall the example described in Remark 
|3.3[ fix A: > 4 and let X be the SFT on A = {!,..., A:} such that the 
allowed transitions are a —>■ a + 1 (mod k) and a —)■ a + 2 (mod k). Suppose 
X C C{X) satisfies [Iq] Let B = {rui | w G X} and C = {rui^i | w G X}. 
Then by | [Ip] | we have c ^ b for every c £ C and b £ B. Since each a £ A has 
exactly two followers (two choices of b such that a ^ b) and no two choices of 
a have the same set of two followers, one of B, C must be a singleton, call it 
{a}. Then every word in X either starts or ends with a, and we see that for 
any choice of S^, £^, we have ££> {w £ C \ Wj a ioY all 1 < j < |ru|} =: V. 
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Because every state has two followers we see that h{X) = log 2 (there 
are always two choices for the next symbol, so On the 

other hand, we can estimate h{T>) from below as follows: given n £ N and 
tt £ {1, 2}”', define tt{u) £ T>n+i by 7r(M)i = 1 and 

{ a — 1 if 7r(ri)j = a — 2, 

a + 1 if 7r(ri)j = a - 1, 

7r(u)i + Ui otherwise, 

where we work mod k. Given u,v € {1,2}”, we have 7r(u) = 7r(u) if and 
only if Ui = Vi for all i such that 7r{u)i ^ {a — 2, a — 1}, and since every index 
interval of length A:/2 contains at most 2 values of i with 7r(«)j £ {a—2, a—1}, 
we see that every w £ Vn+i has < 2^'=/^^ so ^T>n+i > 

and we get h{£) > h{T>) > (1 — ^) log 2. This shows that for every choice of 
we have h{£) > oj^and that the entropy gap between h{£) and 
h{X) can be forced to be arbitrarily small by taking d large. 
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